线性表应用？

Question

1、已知la与lb是两个递增有序的顺序表，要求写一个算法，构造递增有序表lc，表中的元素由la与lb合并后得到。求代码及其讲解讲解讲解

Answer 1

Status MergeList_Sq(SqList La,SqList Lb, SqList &Lc)
{
   InitList_Sq(Lc);
   int i=1,j=1,k=0;
   int ai,bj;
   while((i<=La.length)&&(j<=Lb.length))
   {
       GetElem(La,i,ai);
       GetElem(Lb,j,bj);
       if(ai<=bj)
       {
           ListInsert_Sq(Lc,++k,ai);
           i++;
       }
       else
       {
           ListInsert_Sq(Lc,++k,bj);
           j++;
       }
   }
   while(i<=La.length)
   {
       GetElem(La,i++,ai);
       ListInsert_Sq(Lc,++k,ai);
   }
   while(j<=Lb.length)
   {
       GetElem(Lb,j++,bj);
       ListInsert_Sq(Lc,++k,bj);
   }


}