将两个有序顺序表合并为一个新的有序顺序表（经典列题）

算法思想：首先有两个顺序表，现在要合并成一个新的顺序表C,就是将依次比较大小然后放入C中，如果还有剩下没有比较完的，直接加在C顺序表后面

关键代码：
#include<stdio.h>
typedef int ElemType;
typedef struct {
	ElemType *data;//指示动态分配数组的指针 
	int Maxsize=100,length;//数组的最大容量和当前个数 
}SeqList;

bool Merge(SeqList A,SeqList B,SeqList &C) {
	//将有顺序的顺序表A,B合并到新的有序顺序表C中
	
	if(A.length+B.length>C.Maxsize)//判断非空 
		return false;
		 
	int i=0,j=0,k=0;
	 //i,j,k分别记录ABC元素的下标
	while(i<A.length&&j<B.length){//循环，两两比较，小者存入结果表
		if(A.data[i]<=B.data[j])//A表头比B表头小 
			C.data[k++]=A.data[i++];//存A 
		else
			C.data[k++]=B.data[j++];//B表头比A小，存B 
	}
	while(i<A.length)//还剩一个没有比较完的顺序表 ,多余的部分，直接加在后面 
		C.data[k++]=A.data[i++];
	while(j<B.length)
		C.data[k++]=B.data[j++];
	C.length = k;
	return true;
		 
}

 大家应该都能想到开始直接比较然后放入C，但是还有一个问题就是必须考虑，就是AB顺序表长度不一致，肯定有一个会先比较完然后结束，所以还有判断如果还有多余的应该直接加在C后面