作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/23 14:08:28
单链表A、B表示2个集合,求A与B的交集C.在线等答案 急!帮忙的朋友谢谢了!
单链表A、B表示2个集合,元素类型为INT,且递增有序排列,其头指针分别为a,b.求一个程序求出A和B的交集C,C也以元素递增的单链表方式存储!
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;
}
算法差不多是这样吧.