王道数据结构41页第13题

void G_List(LinkList &a, LinkList &b)
{
	LinkList p=a->next, p1=b->next,r;
	a->next = NULL;//这里就是把头街点断开了，p暂存了a的后继结点，就相当于存了后面的序列，就可以拿里面的数据。
	while (p != NULL && p1 != NULL)
	{
		if (p->data < p1->data)
		{   
			r = p->next;//和p=r是旧a链的相关操作代码
            p->next = a->next;//这里的逻辑要结合a->next = p;他们是一组操作。把摘取出来的结
                             //点来插入
			a->next = p;//p->next = a ->next是新a链的相关操作
			p = r;//r非常关键，暂存p的后继结点，避免断链。如果把r = p->next;p=r;换
                        //成p=p->next;就会断链出错。
		}
		else if (p->data > p1->data)
		{
			r = p1->next;
			p1->next = a->next;
			a->next = p1;
			p = r;
		}
		else if (p->data == p1->data)
		{	
			r = p->next;
			LinkList k;//释放一个相同值的内存
			k = p1;//释放一个相同值的内存
			p->next = a->next;
			a->next = p;
			p = r;
			p1 = p1->next;//两个序列的比较位置都变
			free(k);//释放一个相同值的内存
		}
	}
	while(p != NULL)
	{
		r = p->next;
		p->next = a->next;
		a->next = p;
		p = r;
	}
	while (p1 != NULL)
	{
		r = p1->next;
		p1->next = a->next;
		a->next = p1;
		p1 = r;
	}
    Show_List(a);
}