/**
* 思路:
* 把B表中的每个元素取出来,在A表中做一次定位查找,如果它不在A表中,则将它插入,否则就不插入
*
*/
void mergelist(lklist &la,lklist&lb)
{
ra = la;
while(ra->next != NULL)
ra = ra->next;
pb = lb->next;
while(pb != NULL)
{
pa = la->next;
while(pa != ra->next && pa->data !=pb->data)
{
pa = pa->next;
}
if(pa == ra->next)
{
q = pb->next;
pb->next = ra->next;
ra->next = pb;pb = q;
}
else
pb = pb->next;
}
delete lb;
}
集合的合并(用单链表表示)
最新推荐文章于 2022-12-07 15:45:38 发布