Java教程

数据结构复习代码——线性表合并

本文主要是介绍数据结构复习代码——线性表合并,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

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);
    }
}

 

这篇关于数据结构复习代码——线性表合并的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!