考研数据结构22-7-2

将两个有序顺序表合并为一个新的有序顺序表，并由函数返回结果顺序表
算法思想：依次比较两个顺序表中最小的元素，将更小的那个放进新的顺序表中，若其中一个顺序表比较完毕，另一个还没有比较完成，则直接把另一个的剩余部分放进新表中。

//对于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表做？
应该是可以的吧，两个表从开始比较之后直接插入，可能会复杂一点吧。