数据结构的编程题，关于单链表。

Question

1.递增有序的单链表，实现插入新元素e后仍有序；
2.实现链表的原地转置；

Answer 1

简单说一下思路吧
1、该单链表已经是递增有序的了，那么只需在遍历这个单链表的过程中，将e与遍历到的这个节点、这个节点的下一个节点的值相比较，如果e的值大于当前节点，且e小于等于当前节点下一节点，那么将e插入到当前节点后
2、若循环起始节点为a节点，其下一节点a->next=b；则对a与b进行原地转置首先需要将b的next指针保存下来（如保存为tempPionter），然后再让b->next指向a，之后再让a=b，b=tempPointer，然后再对上述操作进行循环，最终可得该链表的原地转置链表

Answer 2

这个我会，可以帮你写！