设计一个算法使元素递增有序

考研例题：有一个带头结点的单链表L，设计一个算法使元素递增有序
思想：采用直接插入排序的思想，先构成只含有一个数据结点的有序单链表，然后依次扫描单链表中的剩下结点p（直至p==NULL）为止，在有序表通过比较查找插入p的前驱结点pre，然后将p插入到*pre之后。

本题代码：

void Sort(LinkList &L)
{
        LNode *p=L->next,*pre;
        LNode *r=p->next;          //r保持*p后继节点指针，保证不断链
        p->next=NULL;               //构造只含有一个数据结点的有序表
        p=r;
        while(p!=NULL)
        {
                r=p->next;        //保存*p的后继节点指针
                pre=L;
                while(pre->next!=NULL&&pre->next->data<p->data)
                        pre=pre->next;    //在有序表中查找插入*p的前驱结点*pre
                p->next=pre->next;         //将*p插入到*pre之后
                pre->next=p;
                p=r;                          //扫描单链表中的剩下的结点
        }
}