[数据结构与算法]数据结构-将两个有序顺序表合并为一个新的有序顺序表，并由函数返回结果顺序表

数据结构-将两个有序顺序表合并为一个新的有序顺序表，并由函数返回结果顺序表
【小白自学写的，有错误请指正！】
c++代码

#include <stdio.h> 
#include <stdlib.h>
#define InitSize 10
#define OVERFLOW -2         //内存溢出错误常量
#define OK 1                //表示操作正确的常量 
#define ERROR 0             //表示操作错误的常量
typedef struct{
    int *data;//线性表存储空间初始分配量
    int MaxSize;最大的存储容量（以sizeof(ElemType)为单位）
    int length;//当前长度 
}SqList;

//顺序表初始化
void InitList(SqList &L){
    L.data=(int *)malloc(InitSize*sizeof(int));
    if(!L.data){ //if(!L.data) <=> if(L.data == NULL) 
		printf("内存申请失败！\n");
		exit(OVERFLOW); //若内存分配失败，则退出程序
	}//if
	printf("内存申请成功！\n");
    L.MaxSize=InitSize;
    int temp=0;
    for(temp=0;temp<InitSize;temp++){
    	L.data[temp]=temp+1;	
	}//自定义1-10 的数据，在输入数据函数中也可修改数值。 
	L.length=InitSize;
	printf("线性表创建成功！\n");
}
//增加动态数据的长度
void IncreatSize(SqList &L,int len){
    int *p=L.data;
    L.data=(int *)malloc((L.MaxSize+len)*sizeof(int));
    for(int i = 0;i<L.length;i++){
        L.data[i]=p[i];
    }
    
    L.MaxSize=L.MaxSize+len;
    free(p);
}


//在顺序表中输入数据
void  inList(SqList &L){
    int newlength,temp;
    reset1:
    printf("\n请输入需要储存的数据个数：\n");
    scanf("%d",&newlength);
    if(newlength<=L.MaxSize&&newlength>0){
    	printf("\n请输入你需要存储的数据（请按递增顺序输入）：\n");
    	for(temp=0;temp<newlength;temp++){
    		scanf("%d",&L.data[temp]);
    	}
    	for(temp=newlength;temp<L.length;temp++){
    		L.data[temp]=0;
		}
	
	}else if(newlength>L.MaxSize){
		printf("\n请输入你需要存储的数据（请按递增顺序输入）：\n");
		for(temp=0;temp<L.MaxSize;temp++){
    	scanf("%d",&L.data[temp]);
		}
		IncreatSize(L,newlength-L.MaxSize);
		
		for(;temp<L.MaxSize;temp++){
        	scanf("%d",&L.data[temp]);
    	}
	}else{
		printf("\n输入存储个数有误，请重新输入");
		goto reset1; 
	}
	L.length=newlength;
	printf("\n你存入顺序表数据为：\n");
	for(temp=0;temp<newlength;temp++){
		printf("%d\t",L.data[temp]);
	} 
	L.length=newlength;
}
//输出顺序表当前存储的数据
void PrintList(SqList L){
    int temp;
    printf("\n\n顺序表当前储存的数据：\n");
    for(temp=0;temp<L.length;temp++){
        printf("%d\t",L.data[temp]);
    }
    printf("\n");
}
//合并两个有序顺序表为一个新的有序顺序表，函数返回结果顺序表
bool Conbine_L1_L2(SqList L1,SqList L2,SqList &L){
	int i=0,j=0,k=0;
	while(i<L1.length&&j<L2.length){
		if(L1.length+L2.length>L.MaxSize){
			return false;
		}
		if(L1.data[i]<=L2.data[j]){
			L.data[k++]=L1.data[i++];
		}else{
			L.data[k++]=L2.data[j++]; 
		}
	}
	while(i<L1.length) {
		L.data[k]=L1.data[i];
		i++;
		k++;
	}
	while(j<L2.length){
		L.data[k]=L2.data[j];
		j++;
		k++;
	}
	L.length=k;
	return true;
}
//测试 
int main(){
	SqList L1,L2,L;
	InitList(L1);
	InitList(L2);
	InitList(L);
	inList(L1);
	inList(L2);
	if(Conbine_L1_L2(L1,L2,L)){
		printf("\n合并后的顺序表为："); 
		PrintList(L);
	}else{
		printf("\n合并后顺序表长度超出最大长度"); 
	}
	return 0; 
}