算法2.2

weixin_30678349

于 2009-03-03 11:26:00 发布

阅读量73

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/luckylu/archive/2009/03/03/1402040.html

//已知线性表La和Lb中的数据元素按值非递减排列
//归并La和Lb得到新的线性表Lc,Lc的数据元素也按值非递减排列
void MergeList(List La,List Lb,List &Lc)
{
      InitList(Lc);
      i=j=1;
      k=0;
      La_lan=ListLangth(La);
      Lb_lan=ListLangth(Lb);
      while((i<=La_lan)&&(j<=Lb_lan))
      {
            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_lan)
      {
            GetElem(La,i++,ai);
            ListInsert(Lc,++k,ai);
      }

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

转载于:https://www.cnblogs.com/luckylu/archive/2009/03/03/1402040.html