線性表的順序表示和實現:MergeList

//已知線性表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++;
    }
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章