将带有头结点的链表递增排列

//将单链表的结点重新排序，使其达到递增有序
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;//扫描单链表中剩余结点
    }
}