链表习题（4）-有一个带头结点的单链表，编写算法使其元素递增有序

/*有一个带头结点的单链表，编写算法使其元素递增有序*/
/*
    算法思想：利用直接插入排序的思想，先构成只含有一个数据结点的有序单链表，然后依次插入
    剩余结点到合适的位置。
*/
void Sort(LinkList& L)
{
    LNode *p = L->next, *pre;
    LNode *r = p->next;
    p->next = NULL;
    while (p)
    {
        r = p->next;
        pre = L;
        while (pre->next&&pre->next->data<p->data)
        {
            pre = pre->next;
        }
        p->next = pre->next;
        pre->next = p;
        p = r;
    }
}