顺序表的合并（最简单的方法！！！）

实验：

设A和B两个顺序表，其元素按从小到大的顺序排列。编写一个算法将A和B的全部元素合并到有序顺序表C中，并编写主函数测试算法。

1. 算法：

①将A、B顺序表排序；

②创建数组C，并把A、B的值全部存入C中，此时再次对C进行排序。

2. 代码

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 20
#define OK 1
#define OVERFLOW 0
#define ERROR 0
typedef struct{
	int *data;  //存储空间的首地址，用于定位顺序表的位置 
	int length;  //顺序表的长度 
}SqList;

//初始化
int Init_L(SqList &L){
	L.data=(int *)malloc(sizeof(int)*MAXSIZE);   //为顺序表分配内存地址
	if(!L.data){
		exit(OVERFLOW);   //内存分配失败，退出 
	} 
	L.length=0;
	return OK;
}

//给顺序表存值 
void Filled_L(SqList &L)
{	
	int i=0,input=0;
	scanf("%d",&input);
	while(input!=-1){
		L.data[i]=input;
		scanf("%d",&input);
		L.length++;
		i++;
	} 
}
//顺序表的长度
int Len_L(SqList L){
	return L.length;
}

//为顺序表排序 
void Order_L(SqList &L){   //利用冒泡排序的方法对顺序表进行排序 
	int i=0,j=0,temp=0;
	for(i=0;i<L.length-1;i++){
		for(j=0;j<L.length-1-i;j++){
			if(L.data[j]>L.data[j+1]){
				temp=L.data[j];
				L.data[j]=L.data[j+1];
				L.data[j+1]=temp;
			}
		}
	}
}

//展示顺序表 
void Show_L(SqList &L){
	for(int i=0;i<L.length;i++){
		printf("%d ",L.data[i]);
	}
	printf("\n");
}

//将A和B拼接到C中 
void Creat_C(SqList &L1,SqList &L2,SqList &L3){
	int i=0,j=0;
	L3.length=L1.length+L2.length;
	for(i=0;i<L1.length;i++){
		L3.data[i]=L1.data[i];  //拼接A 
	}
	for(j=0;j<L2.length;j++){
		L3.data[L1.length+j]=L2.data[j];  //拼接B 
	}
}

int main(){
	SqList L1,L2,L3;
	int A_len=0,B_len=0,C_len=0;
	Init_L(L1);
	Init_L(L2);
	Init_L(L3);

	printf("Now,please input elements for A，'-1' means exit\n");
	Filled_L(L1);
	printf("A:");
	Show_L(L1);
	A_len=Len_L(L1);
	printf("A length:%d\n",A_len);
	printf("A after order:\n");
	Order_L(L1);
	Show_L(L1);
	
	printf("Now,please input elements for B，'-1' means exit\n");
	Filled_L(L2);
	printf("B:");
	Show_L(L2);
	B_len=Len_L(L2);
	printf("B length:%d\n",B_len);
	printf("B after order:\n");
	Order_L(L2);
	Show_L(L2);
	
	Creat_C(L1,L2,L3);
	C_len=Len_L(L3);
	printf("C length:%d\n",C_len);
	printf("C:");
	Show_L(L3);
	Order_L(L3);
	printf("C after order:\n");
	Show_L(L3);
	
}

3. 运行结果：