带头结点的链表的排序

对链表的排序，思路如下
1.将头结点指向的第一个结点和其他后续节点断开
2.将头结点的下下个结点指向NULL（此时第一个链表就是头结点->第一个结点->NULL）
3.取出断开后的另一个链表（也就是第二个链表）中的第一个结点，将p指针指向这个结点，然后让r指针指向p之后的结点防止断链。将p结点依次与第一个链表的各个元素作比较，直到找到符合条件的位置位置，再通过pre指针完成插入操作；
4.原链表的头指针的next域置空，并将原链表的头结点L指向原链表的最后一个元素，完成排序

void LinkListSort(LinkList &L)
{
	LNode *p = L->next, *pre, *r = p->next;
	p->next = NULL;
	p = r;
	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;
	}
	return;
}

时间复杂度O(n^2)