将第一个头结点设置为一个新的链表 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进行遍历
将第一个头结点设置为一个新的链表 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进行遍历