设有La,lb,两个线性表且按递增的顺序排列.现将La,Lb合并一个Lc线性表也按递增的顺序排列,,
我是初学者,不知道怎样编好一个完整的程序,请各位帮忙,谢谢了.
算法:
void MergeList(List La,List Lb,List &Lc){
InitList(Lc);
i=j=1;k=0;
La_len=ListLength(La);List_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){
Get(La,i++,ai);ListInsert(Lc,++k,ai);
}
while(j<=Lb_len){
Get(Lb,j++,bj);ListInsert(Lc,++k,bj);
}
}

写个非递归的核心部分.
while(i<a.length&&j<b.length)
{
if(a.data[i]<=b.data[j])
{
c.data[k++]=a.data[i++];
}
else
{
c.data[k++]=b.data[j++];
}
}
while(i<a.length)
{
c.data[k++]=a.data[i++];
}
while(j<b.length)
{
c.data[k++]=b.data[j++];
}
c.length=k;