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;

class SeqList {
private:
	int* list;
	int size;
	int Maxsize;
public:
	SeqList(int n) {
		size = 0;
		Maxsize = 1000;
		list = new int[Maxsize];
		for (int i = 0; i < n; i++) {
			cin >> list[i];
			size++;
		}
	}
	~SeqList() {
		delete[]list;
	}
	SeqList HeBing(SeqList& List2) {//第一个数组调用函数，引入第二个数组
		int i = 0, j = 0, k = 0;
		SeqList List3(size + List2.size);//list1调用list2进行计算，得到合并的长度
		while (i < size && j < List2.size) {//一旦有一个数组不够长，就结束
			if (list[i] < List2.list[j]) {//数组1小于数组2
				List3.list[k] = list[i];
				i++;
			}
			else {
				List3.list[k] = List2.list[j];
				j++;
			}
			k++;
		}
		while (i < size) {//list第一个数组用完了（i小于size，说明i从0开始，还没遍历到它的size），那么另外一个数组剩余元素直接拼接过来
			List3.list[k] = list[i];
			i++;
			k++;
		}
		while (j < List2.size) {
			List3.list[k] = List2.list[j];
			j++;
			k++;
		}
		return List3;
	}
	void display() {
		cout << size << " ";
		for (int i = 0; i < size; i++) {
			cout << list[i] << " ";
		}
		cout << endl;
	}

};
int main() {
	int n1, n2;
	cin >> n1;
	SeqList list1(n1);
	cin >> n2;
	SeqList list2(n2);

	SeqList list3 = list1.HeBing(list2);
	list3.display();
	return 0;
}