数据结构—链表—单链表应用-增序排列节点
LinkList *p,*pre,*q;
p=L->next->next;
L->next->next=NULL; 单节点链表。
我们用p指针指向了第二个节点,然后把第一个节点和头节点分离出来。断掉了这条链。然后用q指向了p->next;
准备工作完成。
while (p!=NULL)
{ q=p->next;
pre=L;
while (pre->next!=NULL && pre->next->data< p->data)
{
pre=pre->next; 排序算法!!!
}
p->next=pre->next; //头插法
pre->next=p;
p=q; }
pre指向头节点
pre随着有大于尾节点的节点的出现而移动。