单链表A、B表示2个集合,求A与B的交集C.在线等答案 急!帮忙的朋友谢谢了!

问题描述:

单链表A、B表示2个集合,求A与B的交集C.在线等答案 急!帮忙的朋友谢谢了!
单链表A、B表示2个集合,元素类型为INT,且递增有序排列,其头指针分别为a,b.求一个程序求出A和B的交集C,C也以元素递增的单链表方式存储!
1个回答 分类:综合 2014-10-07

问题解答:

我来补答
ool UnionSet(LinkList A,LinkList B,LinkList &C)
{
LinkedNode *a=A;
LinkedNode *b=B;
LindedNode *c=C;
int i,j;
int start = 0;
for(i=0;ilink;
for(j=start;jdata!=b->data)
{
b=b->link;
}
else
{
start = j;c->data=a->data;c=c->link;
}
}
}
return ture;
}
算法差不多是这样吧.
 
 
展开全文阅读
剩余:2000
上一页:例2的第一问