1.实现无序链表递增有序

1.实现无序链表递增有序

//采用直接插入的算法思想，先摘下头结点和第一个节点，作为有序表，
//遍历剩下的链表，与有序表比较，插入。
void Sort(LinkList& L)
{
	LNode* pre=L,* p=L->next, * r=p->next;
	p->next = NULL;//断开第一个数据节点与其后的节点。
	while (r)
	{
		p = r; r = p->next;
		while (pre->next!=NULL&&pre->next->data<p->data)
		{
			pre = pre->next;
		}
		p->next = pre->next;
		pre->next = p;
		pre = L; //将pre复位的头结点，以便进行下次重新比较。
	}
}