集合的合并(用单链表表示)

最新推荐文章于 2024-08-08 09:39:18 发布

aneverap

最新推荐文章于 2024-08-08 09:39:18 发布

阅读量1.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：集合的合并(单链表)

本文链接：https://blog.youkuaiyun.com/aneverap/article/details/87893021

数据结构专栏收录该内容

9 篇文章

订阅专栏

本文深入探讨了链表数据结构的合并算法，通过具体实例详细解释了如何将两个链表进行合并，同时确保元素的唯一性。算法首先遍历第一个链表至尾部，然后逐个检查第二个链表的每个元素，若该元素不在第一个链表中，则将其插入；否则，跳过该元素。这一过程有效地实现了链表的智能合并，避免了重复元素的插入。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
* 思路:
* 把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;
}