将两个有序顺序表合并为一个新的有序顺序表,并由函数返回结果顺序表
使用了归并排序的思想
按顺序将两个顺序表表头较小的节点存入新的顺序表中,若一个表用完了,就把另一个表的剩下的部分加到新表中去
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(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;return true;
}