合并两个线性表

最新推荐文章于 2022-04-21 20:45:42 发布

原创最新推荐文章于 2022-04-21 20:45:42 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

数据结构专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种在数据结构中合并两个线性表的方法，并提供了一个详细的伪代码示例。该方法通过遍历第二个线性表并将其中的元素插入到第一个线性表中来实现合并，同时确保不会重复插入相同的元素。

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

数据结构中合并两个线性表的伪代码

void unionab(List * La,List * Lb){
    int alen,blen,i=0;
    ElemType e;//声明类型相同的元素
    alen=ListLength(*La);
    blen=ListLength(*Lb);
    for(int j = 1 ; j <= blen;j++){
        GetElem(Lb,i,&e);//得到链表B中的元素
        if(!LocateElm(*La,e))//注意判断链表A中原来是否有该元素
        ListInsert(LA,++alen,e);//注意A链表的长度要加1
    }
    /* code */
})