数据结构算法(1)：两个递增有序表合并成一个递增有序表

题目

两个递增有序表合并成一个递增有序表

算法思路

代码展示

bool merge(Sqlist A ,Sqlist B , Sqlist &c){
    
    
if(A.length+B.length > C.length) //判断如果A的程度+B的长度>C的长度  ，出错。
	return false;
int i=j = k=0;
while(i<A.length && j<B.length){
    
    
	if(A.data[i]<B.data[j]){
    
    //如果A[0]小于B[0]，就把A[0]放到C[0]的位置上
		C.data[k]=A.data[i];  
		k++; //往后移动
		i++;
	}
	else{
    
    
		C.data[k]=B.data[J];
		k++;
		j++;
	}
while(i<A.length){
    
    
	C.data[k]=A.data[i];
	k++;
	i++;
}
while(i<B.length){
    
    
	C.data[k]=B.data[J];
	k++;
	j++;	
}
return true;
}