数据结构线性表习题（一）

已知三个带头结点的线性链表A，B，C中的结点均依元素值从小向大递减排列，编写算法对A表进行如下操作：使操作后的链表A中仅留下三个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用的结点。算法时间复杂度为O(m+n+p)，为m,n,p三表长度


设计思路：留下三个表中的公共数据，首先查找两表A、B的公共数据，然后去C中找有无该数据。

代码：

void Common(LinkList A,LinkList B,LinkList C)
{
	pa=A->next;
	pb=B->next;
	pc=C->next;
	pre=A;
	while(pa&&pb&&pc)
	{
		while(pa&&pb)
		{
			if(pa->data<pb->data)
			{
				u=pa;
				pa=pa->next;
				free(u);
			}
			else if(pa->data>pb->data)
			{
				pb=pb->next;
			}
			else if(pa&&pb)
			{
				while(pc&&pc->data<pa->data)
				{
					pc=pc->next;
				}
				if(pc)
				{
					if(pc->data>pa->data)
					{
						u=pa;
						pa=pa->next;
						free(u);
					}
					else
					{
						if(pre==A)
						{
							pre->next=pa;
							pre=pa;
							pa=pa->next;
						}
						else if(pre->data==pa->data)
						{
							u=pa;
							pa=pa->next;
							free(u);
						}
						else 
						{
							pre->next=pa;
							pre=pa;
							pa=pa->next;
						}
						pb=pb->next;
						pc=pc->next;			
					}
				}
			}
		}
	}
	if(pa==NULL)
	{
		pre->next=NULL;
	}
	else
	{
		pre->next=NULL;
		while(pa!=NULL)
		{
			u=pa;
			pa=pa->next;
			free(u);
		}
	}
	return A;	
}