将两个有序顺序表合并为一个新的有序顺序表,并由函数返回结果顺序表
算法思想:依次比较两个顺序表中最小的元素,将更小的那个放进新的顺序表中,若其中一个顺序表比较完毕,另一个还没有比较完成,则直接把另一个的剩余部分放进新表中。
//对于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<A.length&&j<B.length){
if(A.data[i]<B.data[j])
C.data[k]=A.data[i];
i++,j++;
else
C.data[k]=B.data[j];
i++,j++;
}
while(i<A.length)
C.data[k++]=A.data[i++];//or C.data[k]=A.data[i];i++,k++;
while(j<B.length)
C.data[k++]=B.data[j++];//or C.data[k]=B.data[j];j++,k++;
C.length=k;
return true;
}
对于逻辑运算符的掌握不是很熟练。
如果不用C表做?
应该是可以的吧,两个表从开始比较之后直接插入,可能会复杂一点吧。