C++ 数据结构：DS顺序表--合并操作

题目描述 建立顺序表的类，属性包括：数组、实际长度、最大长度（设定为1000）

已知两个递增序列，把两个序列的数据合并到顺序表中，并使得顺序表的数据递增有序

输入 第1行先输入n表示有n个数据，接着输入n个数据，表示第1个序列，要求数据递增互不等

第2行先输入m表示有m个数据，接着输入m个数据，表示第2个序列，要求数据递增互不等

输出 顺序表内容包括顺序表的实际长度和数据，数据之间用空格隔开

第1行输出创建后的顺序表内容

样例输入 3 11 33 55 5 22 44 66 88 99
样例输出 8 11 22 33 44 55 66 88 99

#include<iostream>
using namespace std;

#define ok 0
#define error -1

class SeqList{
	private: 
		int *list;
		int maxsize;
		int size;
	public:
		SeqList(){
			maxsize = 1000;
			size =  0;
			list = new int[maxsize];
		}
		~SeqList(){
			delete []list;
		}
		int push_back(int i){
			list[size]=i;
			size++;
		}
		void list_display(){
			cout<<size<<" ";
			for(int i=0;i<size;i++){
				cout<<list[i]<<" ";
			}
			cout<<endl;
		}
		SeqList(SeqList &s1,SeqList &s2){
			maxsize = 1000;
			size =  s1.size+s2.size;
			list = new int[maxsize];
			int i=0,j=0,k=0;
			while(i<s1.size&&j<s2.size){
				if(s1.list[i]<s2.list[j]){
					list[k]=s1.list[i];
					i++;
					k++;
				}
				else{
					list[k]=s2.list[j];
					j++;
					k++;
				}	
			}	
			while(i<s1.size){
				list[k]=s1.list[i];
				k++;
				i++;
			}
			while(j<s2.size){
				list[k]=s2.list[j];
				k++;
				j++;
			}
		}
};

int main(){
	SeqList s1;
	int n,a;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a;
		s1.push_back(a);
	}
	SeqList s2;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a;
		s2.push_back(a);
	}
	SeqList s(s1,s2);
	s.list_display();
	return 0;
}