题目描述
建立顺序表的类，属性包括：数组、实际长度、最大长度（设定为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行输出执行连续删除后的顺序表内容
输入样例1
6 11 22 33 44 55 66 2 3 99 88 77 4 5
输出样例1
6 11 22 33 44 55 66 9 11 99 88 77 22 33 44 55 66 4 11 99 88 66
思路分析
因为上一道题目实现了插入单个和删除单个，所以这道题就可以直接循环调用这两个函数解决问题。
时刻需要注意格式问题，尾部到底有没有空格，这是一个值得思考的问题。
AC代码
代码语言：javascript复制#include<iostream>
using namespace std;
class SeqList {
private:
int* list; //元素数组
int maxsize; //顺序表最大长度
int size; //顺序表实际长度
public:
~SeqList(); //析构函数
SeqList(int max = 0); //构造函数，动态创建顺序表，设置顺序表最大长度
int Insert(int item, int i);//插入一个元素
int DEL(int i); //删除一个元素，返回删除的元素值
int get_i(int i); //返回第i位置元素
void print(); //打印顺序表所有数据
void multiinsert(int i, int n, int item[]) {
for (int index = 0; index < n; index )
Insert(item[index], i );
}
void multidel(int i, int n) {
while (n--) {
DEL(i);
}
}
};
SeqList::~SeqList() //析构函数
{
delete[]list;
}
SeqList::SeqList(int max) {
list = new int[max];
size = 0;
maxsize = max;
}
int SeqList::Insert(int item, int i) {
if ( size > maxsize) {
int* p = new int[ maxsize];
for (int index = 0; index < size - 1; index )
p[index] = list[index];
delete[] list;
list = p;
}
for (int index = size - 1; index >= i; index--) {
list[index] = list[index - 1];
}
list[i - 1] = item;
return 0;
}
int SeqList::DEL(int i) {
int temp = list[i - 1];
size--;
for (int index = i - 1; index < size; index ) {
list[index] = list[index 1];
}
return temp;
}
void SeqList::print() {
cout<<size<<' ' << list[0];
for (int i = 1; i < size; i )
cout << ' ' << list[i];
cout<<' ' << endl;
}
int main() {
int n, k, i, temp;
cin >> n;
SeqList List(n);
for (i = 1; i <= n; i ) {
cin >> temp;
List.Insert(temp, i);
}
List.print();
cin >> i >> k;
int item[k];
for (int index = 0; index < k; index )
cin >> item[index];
List.multiinsert(i, k, item);
List.print();
cin >> i >> k;
List.multidel(i, k);
List.print();
}
