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

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

答案：↓↓↓

黄霄的回答：

网友采纳　　voidList_Insert(ListA,ListB,List&C)　　{　　inti=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++;　　}　　}