DS顺序表--连续操作

题目描述

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

该类具有以下成员函数：

构造函数：实现顺序表的初始化。

插入多个数据的multiinsert(int i, int n, int item[])函数，实现在第i个位置，连续插入来自数组item的n个数据，即从位置i开始插入多个数据。

删除多个数据的multidel(int i, int n)函数，实现从第i个位置开始，连续删除n个数据，即从位置i开始删除多个数据。

编写main函数测试该顺序表类。

输入

第1行先输入n表示有n个数据，即n是实际长度；接着输入n个数据

第2行先输入i表示插入开始的位置，再输入k表示有k个插入数据，接着输入k个数据

第3行先输入i表示删除开始的位置，再输入k表示要删除k个数据

输出

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

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

第2行输出执行连续插入后的顺序表内容

第3行输出执行连续删除后的顺序表内容

输入样例：

6 11 22 33 44 55 66
2 3 99 88 77
4 5

输出样例：

6 11 22 33 44 55 66 
9 11 99 88 77 22 33 44 55 66 
4 11 99 88 66 
 

#include<iostream>
using namespace std;

class SeqList {
	int* list;
	int size;
	int maxsize;
public:
	SeqList();//构造函数
	bool list_multiinsert(int i,int k);//连续插入
	bool list_multidel(int i, int k);//连续删除
	void list_disply();
};
SeqList::SeqList() {
	cin >> size;//输入实际长度
	maxsize = 1000;//设定最大长度
	list = new int[maxsize];//new出空间
	for (int i = 0; i < size; i++) {
		cin >> list[i];//输入初始数据
	}
}
bool SeqList::list_multiinsert(int i, int k) {
	if (size + k > maxsize || i<1 || i>size+1) {//如果数据不合法，返回FALSE，可以不写
		return false;							//因为题目没有要求
	}
	size += k;//实际长度增加k
	for (int j = size - 1; j >= i - 1; j--) {//从最后一个元素开始，每个元素向后移动k位
		list[j + k] = list[j];
	}
	for (int j = i - 1; j < i - 1 + k; j++) {//从第i个元素开始，重新输入每个元素
		cin >> list[j];
	}
	return true;//插入成功
}
bool SeqList::list_multidel(int i, int k) {
	if (i<1 || i>size || k > size) {//如果数据不合法，返回FALSE，可以不写
		return false;
	}
	size -= k;//实际长度减少k
	for (int j = i - 1; j < i - 1 + k; j++) {//从第i个元素开始，每个元素向前移动k位
		list[j] = list[j + k];
	}
	return true;//删除成功
}
void SeqList::list_disply() {
	cout << size << ' ';
	for (int i = 0; i < size; i++) {
		cout << list[i] << ' ';
	}
	cout << endl;
}

int main() {
	int i, k;
	SeqList list;
	list.list_disply();
	cin >> i >> k;
	list.list_multiinsert(i, k);
	list.list_disply();
	cin >> i >> k;
	list.list_multidel(i, k);
	list.list_disply();
}