链表合并问题(二)

将两个有序表合并成一个新的有序顺序表,并由函数返回结果顺序表


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

---------------

while(-----------------)

C.data[k++]=B.data[j++];

-------------

return true;

}

你可能感兴趣的:(链表合并问题(二))