头结点有序递增

来源:互联网 发布:全球购淘宝店直播条件 编辑:程序博客网 时间:2024/05/18 03:27

将第一个头结点设置为一个新的链表   L始终指向新链表中最小的元素,方便pre来遍历。

利用pre指针来遍历新的链表,找到插入的*p的前驱

假设  表中已经有3->5->8          p->data=4

此时 pre处于 3的位置  利用  p=next=pre->next

                                                  pre->next=p;

将链表变成                              3->4->5->8

最后

p=r进行遍历





0 0