鏈表習題（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;
    }
}