将两个顺序表合并为一个新的顺序表

问题描述：将两个有序顺序表合并为一个新的有序顺序表，并有函数返回结果顺序表。要求时间复杂度O(n)

算法设计思想：首先，按顺序取两个顺序表表头较小的结点存入新的线性表中直到某一个表遍历完；然后将还有剩余元素的表的剩下结点加到新的顺序表后。

代码及结果：

#include
#include "线性表的顺序表示和实现.cpp"

bool Merge(SqList &A,SqList &B,SqList &L){
	//将有序顺序表A和B合并成一个新的有序顺序表L
	if(A.length + B.length > MaxSize) //两个表的结点总个数大于顺序表的最大长度
		return false;
	int i = 0,j = 0,k = 0;
	while(i < A.length && j < B.length){ //循环，将表头较小的结点存入线性表中 
		if(A.data[i] < B.data[j])
			ListInsert_Sq(L,++k,A.data[i++]);
		else
			ListInsert_Sq(L,++k,B.data[j++]);
	} 
	while(i < A.length) //将还有剩余元素的表中的剩下结点加到L后 
		ListInsert_Sq(L,++k,A.data[i++]);
	while(j < B.length)
		ListInsert_Sq(L,++k,B.data[j++]); 
	L.length = k;
	
	return true;
}

int main(){
	//Test
	SqList A,B,L;
	int e;
	InitList_Sq(A);
	InitList_Sq(B);
	InitList_Sq(L);
	
	printf("依次输入要往线性表A中输入的元素："); 
	int i = 0;
	while(scanf("%d",&e)!=EOF){
		ListInsert_Sq(A,++i,e);
	}		
	printf("顺序表A中现有的数据为：");
	PrintList(A);
	
	printf("依次输入要往线性表B中输入的元素："); 
	i = 0;
	while(scanf("%d",&e)!=EOF){
		ListInsert_Sq(B,++i,e);
	}		
	printf("顺序表B中现有的数据为：");
	PrintList(B);
	
	printf("合并之后的顺序表为：");
	Merge(A,B,L);
	PrintList(L);
	
	return 0;
	
}