[数据结构与算法]带头结点的链表的排序

对链表的排序，思路如下
1.将头结点连着第一个链表和链表的后续其他部分断开
2.将头结点的下下个结点指向NULL
3.取出断开后的另一个链表中的第一个元素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)