将两个有序表合并成一个新的有序顺序表,并由函数返回结果顺序表
bool Merge (SeqList A,SeqList B,SeqList &C){
if(A.length+B.length>C.maxSize)
//大于顺序表的最大长度
return false;
int i=0;j=0;k=0;
while(----------){
//循环两两比较,小者存入结果表
if(A.data[i]<=B.data[j])
C.data[k++=A.data[i++]];
else
--------------
}
while(i<A.length)
---------------
while(-----------------)
C.data[k++]=B.data[j++];
-------------
return true;
}
网友评论