[数据结构与算法] 数据结构与算法（五）线性表的应用&案例分析&实现

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 数据结构与算法（五）线性表的应用&案例分析&实现 -> 正文阅读

[数据结构与算法]数据结构与算法（五）线性表的应用&案例分析&实现

一、线性表合并 <删除重复元素>

? ? ? ? La=(7,5,3,11)? ?Lb=(2,6,3)? ?=>? ? La=(7,5,3,11,2,6)?

? ? ? ? 算法实现 ? ? ? ? ? ? ? ? ? ? ? ?

? ? ? ? 依次从Lb中去除每个元素：1.在La中查找该元素? ? ? ? 2.如果找不到就将其插入La后面

void Union(List &La,List Lb){
    La_Len=ListLength(La);
    Lb_Len=ListLength(Lb);
    for(i=1;i<=Lb_Len;i++)
    {
        GetElem(Lb,e);
        if(!LocateElem(La,e))     ListInsert(&La,++La_Len,e);
    }
}

二、有序表合并 <按序列排序>

????????La=(1,7,8)? ?Lb=(2,4,6,8,10,11)? ?=>? ? La=(1,2,4,6,8,8,10,11)?

? ? ? ? 算法实现：1.建立空表Lc? ? ? ? 2.依次从La或Lb中摘出元素值较小的结点插入到Lc表的最后，直至其变为空表? ? ? ? 3.继续讲剩下的表的剩余结点插入Lc后面

? ? ? ? 顺序表实现

void MergeList_Sq(SqList LA,SqList LB,SqList &LC){
    pa=LA.elem;
    pb=LB.elem;
    LC.Length=LA.length+LB.Length;      //指定长度
    LC.elem=new ElemType[LC.length];    //分配空间
    pc=LC.elem;                        //指向第一个元素
    pa_last=LA.elem+LA.length-1;    //LA最后一个元素
    pb_last=LB.elem+LB.length-1;    //LB最后一个元素

    while(pa<=pa_Last && pb<=pb_last){//两个表都不为空
        if(*pa<=*pb)                //找出较小值
            *pc++=*pa++;
        else
            *pc++=*pb++;
    }
    while(pa<=pa_Last) *pc++=*pa++;    //继续添加非空表
    while(pb<=pb_Last) *pc++=*pb++;
}

? ? ? ? 链表实现

void MergeList_Sq(SqList LA,SqList LB,SqList &LC){
    pa=LA->next;    pb=LB->next;
    pc=LC=LA;    //用La的头结点作为LC的头结点
    while(pa && pb){
        if(pa->data<=pb->data)
        {
            pc->next=pa;
            pc=pa;
            pa=pa->next;
        }
        else
        {
            pc->next=pb;
            pc=pb;
            pa=pb->next;
        }
    }
    pc->next=pa?pa:pb;    //插入剩余表
    delete LB;//释放lb头结点
}