实现无序链表递增有序

#采用直接插入的算法思想，先摘下头结点和第一个节点，作为有序表，再遍历剩下的链表，与有序表比较，插入

void Sort(LinkList& L){*
           LNode* pre=L,* p=L->next, * r=p->next;	
           p->next = NULL;//断开第一个数据节点与其后的节点。	
           while (r)	{		
                   p = r; 
                   r = p->next;	
                   pre=L;//pre复位至头结点，以便进行下次重新比较
                   while (pre->next!=NULL&&pre->next->data<p->data)		{			
                              pre = pre->next;	//执行此句即为尾插，不执行则为头插
           }		
           p->next = pre->next;		//即：pre->next->data＞p->data	
           pre->next = p;	
           p=r;
           }
}