数据结构严版学习之线性表

算法2-2

// 已知线性表La 和Lb 的数据元素按值非递减排列

//归并La 和 Lb得到新的线性表Lc，Lc的数据元素也按值非递减排列

void MergeList(list La ,list Lb, list &Lc)

{

 

     InitList(Lc);

 

     i = j = 1;

     k = 0;

 

     La.len = ListLength(La);

     Lb.len = ListLength(Lb);

 

     while ( ( i <= La.len) && (j <= Lb.len) )

     {

         GetElem(La,i,ai);

         GetElem(Lb,j,bj);

 

          if(ai <= bj)

          {

            ListInsert(Lc,++k,ai);

            ++i;

          }

 

          else

          {

                ListInsert(Lc,++k,bj);

                 ++j;

          }

      }

 

      while (i <= La.len)

      {

            GetElem(La,i,ai);

            ListInsert(Lc,++k,ai);

            ++i;

      }

 

      while (j<= Lb.len)

      {

            GetElem(Lb,j, bj);

            ListInsert(Lc,++k,bj);

            ++j；

      }

 

}