线性表相关题

题目：

将两个有序顺序表合并为一个新的有序顺序表，并由函数返回结果顺序表。

算法思想

：首先，按顺序不断取下两个顺序表表头较小的结点存入新的顺序表中。然后，看哪个表还有剩余，将剩余下的部分加到新的顺序表的后面。

方法代码如下：

bool Merge(SeqList A,SeqList B,SeqList &C){
//将有序表A和B合并为一个新的有序顺序表C
if(A.length+B.length>C.MaxSize) //大于顺序表的最大长度
return false;
int i=0,j=0,k=0;
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(i<B.length)
C.data[k++]=B.data[j++];
C.length=k;
return true;

}