> 其他 >
已知两个单链表A与B分别表示两个集合,其元素类型为int且递增排列,其头结点指针分别为a,b.编写一个函数求出A和B的交集,要求C同样以元素递增的单链表形式存
人气:309 ℃ 时间:2020-04-13 11:32:13
解答
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++;
}
}
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版