Question

已知递增有序的两个单链表A，B分别存储了一个集合。设计算法实现求两个集合的交集的运算A=A∩B。

Answer 1

1、首先，用for循环输入两个集合放到a、b两个数组中，如下图所示。

2、然后用两个for循环和if语句来判断两个数组有没有一样的元素。如果有，进行赋值。可以根据自己的数据，来进行输入，如下图所示。

3、最后用for循环进行输出，如下图所示。

4、最后点击页面上方的编译运行，就能看到结果，如下图所示就完成了。

Answer 2

LinkList AandB(LinkList A,LinkList B)
{
LinkList pa,pb,pre;
pa=A->next;
pb=B->next;
pre=A;
while(pa && pb)
{
if(pa->data<pb->data)
{
q=pa;
pa=pa->next;
pre->next=pa;
free=(q);
}
else if(pa->data>pb->data)
pb=pb->next;
else
{
pre=pa;
pa=pa->next;
pb=pb->next;
}
}
while(pa)
{
q=pa;
pa=pa->next;
free(q);
}
pre->next=NULL;
return(A);
}