已知两个单链表A与B分别表示两个集合,其元素类型为int且递增排列,其头结点指针分别为a,b.编写一个函数求出A和B的交集,要求C同样以元素递增的单链表形式存

题目

已知两个单链表A与B分别表示两个集合,其元素类型为int且递增排列,其头结点指针分别为a,b.编写一个函数求出A和B的交集,要求C同样以元素递增的单链表形式存

答案

void List_Insert(List A,List B,List &C)
{
int i=0,j=0,k=0;
while(A.elem[i]&&B.elem[j])
{
if(A.elem[i]B.elem[j]) j++;
if(A.elem[i]==B.elem[j])
{
C.elem[k++]=A.elem[i];
i++;
j++;
}
}