王道数据结构42页第15题

void T_List(LinkList &A, LinkList &B)
{
	LinkList p = A->next, p1 = B->next,r;
	A->next = NULL;
	while (p != NULL && p1 != NULL)
	{
		if (p->data > p1->data)
		{
			LinkList k;
			k = p1;
			p1 = p1->next;
			free(k);
		}
		else if (p->data < p1->data)
		{	
			LinkList z;
			z = p;
			p = p->next;
			free(z);
		}
		else if (p->data = p1->data)//这是个头插法，得到的序列时逆序，也可以设置一个尾结点用
                                    //尾插法得顺序序列
		{
			LinkList j;
			j = p1;
			r = p->next;//操作断链的相关代码p->next =A ->next;A->next = p; p=r;
			p->next = A->next;
			A->next = p;
			p = r;
			p1 = p1->next;//相等时两个指针都要向后移
			free(j);
		}
	}
	Show_List(A);
}