meili 发表于 2022-10-27 15:36:46

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

<p>问题:已知两个单链表A与B分别表示两个集合,其元素类型为int且递增排列,其头结点指针分别为a,b.编写一个函数求出A和B的交集,要求C同样以元素递增的单链表形式存
<p>答案:↓↓↓<p class="nav-title mt10" style="border-top:1px solid #ccc;padding-top: 10px;">黄霄的回答:<div class="content-b">网友采纳  voidList_Insert(ListA,ListB,List&C)  {  inti=0,j=0,k=0;  while(A.elem&&B.elem)  {  if(A.elemB.elem)j++;  if(A.elem==B.elem)  {  C.elem=A.elem;  i++;  j++;  }  }
页: [1]
查看完整版本: 已知两个单链表A与B分别表示两个集合,其元素类型为int且递增排列,其头结点指针分别为a,b.编写一个函数求出A和B的交集,要求C同样以元素递增的单链表形式存