有序线性表合并的算法

 void  MergeList(List La，List Lb，List &Lc)
 {     InitList(Lc); 
        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)//La中当前指针所指元素值较小
                  {  ListInsert(Lc,++k,ai);++i;}//将La中当前指针所指元素插入Lc，指针后移一个位置
                  else
                  {  ListInsert(Lc,++k,bj);++j;} //将Lb中当前指针所指元素插入Lc，指针后移一个位置
       }
       while(i<=La_len)//如果当前La中有剩余元素
       {  GetElem(La,i++,ai); ListInsert(Lc,++k,ai);}//获取La中元素直接插入Lc
        while(j<=Lb_len) //如果当前Lb中有剩余元素
       {  GetElem(Lb,i++,bj); ListInsert(Lb,++k,bj);} //获取Lb中元素直接插入Lc
}//MergeList
时间复杂度：O(ListLength(LA)+ListLength(LB))；