链表插入排序注意点3个指针的作用

void C_pList(LinkList &L)
{
	LinkList p,r,q;//p用来断链，摘结点
	p = L->next;
	q = p->next;//q用来记录断链，名义上看是后继结点，其实后面链表序列仍在，的数据都能拿。始终保
                //持不断链的向后给p指针提供一个摘结点的位置。
	p->next = NULL;//断链
	p = q;//移指针
	while (p != NULL)
	{
		q = q->next;//移指针q=p->next;
		r = L;//r用来做新链表的遍历
		while (p->data < r->next->data && r != NULL)
		{
			r = r->next;
		}
			p->next = r->next;//摘结点
			r->next = p;
			p = q;
		}
	Show_List(L);
}