将两个有序顺序表合并为一个新的有序顺序表,并由函数返回结果顺序表
算法思想:依次比较两个顺序表中最小的元素,将更小的那个放进新的顺序表中,若其中一个顺序表比较完毕,另一个还没有比较完成,则直接把另一个的剩余部分放进新表中。
//对于C表需要更改表中元素则需要用到&,需要返回结果用bool
bool Merge(Sqlist A,Sqlist B,Sqlist&C){
if(A.length+B.length>C.Maxsize)//首先判断C表是否能够存放
return false;
int i=0,j=0,k=0;
//&&:与,一假全假;||:或,一真全真
while(i
if(A.data[i]
对于逻辑运算符的掌握不是很熟练。
如果不用C表做?
应该是可以的吧,两个表从开始比较之后直接插入,可能会复杂一点吧。



