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

最新推荐文章于 2024-09-21 07:02:08 发布

lzdelphi

最新推荐文章于 2024-09-21 07:02:08 发布

阅读量1.1k

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/lzdelphi/article/details/104336169

版权

数据结构专栏收录该内容

7 篇文章 0 订阅

订阅专栏

//已知线性表La和Lb中的数据元素按值非递减排列
//归并La和Lb得到新的线性表Lc，Lc的数据元素也按值非递减排列
void MergeList(SqList La,SqList Lb,SqList *Lc){
    InitList(Lc);
    int alen=La.length;
    int blen=Lb.length;
    int i=1,j=1,k=0;
    ElemType ai,bj;
    while(i<=alen && j<=blen){
        GetElem(La,i,&ai);
        GetElem(Lb,j,&bj);

        if(ai<bj){
            ListInsert(Lc,++k,ai);
            i++;
        }else{
            ListInsert(Lc,++k,bj);
            j++;
        }
    }

    while(i<=alen){
        GetElem(La,i,&ai);
        ListInsert(Lc,++k,ai);
        i++;
    }

    while(j<=blen){
        GetElem(Lb,j,&bj);
        ListInsert(Lc,++k,bj);
        j++;
    }
}