标签：Lb Lc La 元素 List 复习 数据结构 线性表

1、合并A、B线性表至A表中并去除重复元素

//此函数为合并线性表A和B的函数---合并两表重复元素
void union(List &La,List Lb)        //该函数中La作为输入和输出。Lb作为输入
{
    //将所有在线性表Lb中但不在La中的数据元素插入到La中
    La_len = ListLength(La);
    Lb_len = ListLength(Lb);        //求线性表的长度
    for(int i=1;i<=Lb_len;i++){     //遍历Lb，并将B表中的元素插入到A表中
        GetElem(Lb,i,e);            //获取B中各个元素，并赋值给e。其中Lb，i作为输入，e作为输出
        if(!LocateElem(La,e,equal)) //判断赋值后的e是否在A表中
            ListInsert(La,++La_len,e);  //将e插入到A表尾部
    }
}

2、合并A、B线性表至C线性表中，保留两表的重复元素

//此函数为将A、B表中元素合并至C表中，不去除重复元素
void MergeList(List La,List Lb,List &Lc)     //该函数中La，Lb作为输入，Lc作为输出
{
    //已知线性表La和Lb中的数据元素按值非递减排列
    //归并La和Lb得到新的线性表Lc，Lc的数据元素也按值非递减排列
    InitList(Lc);       //初始话Lc表
    int i = j = 1;
    int k =0;
    La_len = ListLength(La);
    Lb_len = ListLength(Lb);        //求线性表长度
    while((i<=La_len)&&(j<=Lb_len)) //此部分为遍历两表共同下标部分
    {   //La和Lb均为非空
        GetElem(La,i,ai);       //此函数ai作为该函数的返回值
        GetElem(Lb,j,bj);       //ai，bj作为遍历A、B表的指针
        if(ai<bj){              //判断ai和bj大小从继而进行较小元素的插入
            ListInsert(Lc,++k,ai);
            ++i;
        }else{
            ListInsert(Lc,++k,bj);
            ++j;
        }
    }
    while(i<=La_len){           //A表长度过长时，此部分为将A表元素插入C表中
        GetElem(La,i++,ai);
        ListInsert(Lc,++k,ai);
    }
    while(j<=Lb_len){           //B表长度过长时，此部分为将B表剩余元素插入至C表中
        GetElem(Lb,j++,bj);
        ListInsert(Lc,++k,bj);
    }
}

标签：Lb,Lc,La,元素,List,复习,数据结构,线性表
来源： https://www.cnblogs.com/lx06/p/16383092.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。