线性表的顺序表示和实现：Union

最新推荐文章于 2020-11-23 21:25:36 发布

原创最新推荐文章于 2020-11-23 21:25:36 发布 · 307 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用C++实现的链表并集操作方法。通过遍历第二个链表的所有元素，并检查这些元素是否存在于第一个链表中，如果不存在则将其插入到第一个链表的末尾，从而实现两个链表的并集。此过程涉及到链表的基本操作如获取元素、查找元素和插入元素。

void Union(SqList *La,SqList Lb){
    int La_len = ListLength(*La);
    int Lb_len = ListLength(Lb);
    ElemType e;
    for(int i=1;i<=Lb_len;i++){
        GetElem(Lb,i,&e);
        if(!LocateElem(*La,e,my_compare))
            ListInsert(La,++La_len,e);
    }
}