版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_33883389/article/details/81350358
//将单链表的结点重新排序,使其达到递增有序
void Sort(LinkList &L)
{
NODE *p = L->next,*pre;
NODE *r = p->next;//r保存*p的后继结点的信息
p->next = NULL;//构造一个只含一个数据结点的有序表
p =r;
while(p!=NULL)
{
r = p->next;//保存*p的后继结点指针
pre = L;
while(pre->next!=NULL&&p->next->data<p->data)//扫描有序表,与无序表进行比较,找出相应位置将其插入进来
pre = pre->next;
//将找到的结点插入到pre之前
p->next = pre->next;
pre->next = p;
p = r;//扫描单链表中剩余结点
}
}