A. DS顺序表--类实现

用C++语言和类实现顺序表

属性包括：数组、实际长度、最大长度（设定为1000）

操作包括：创建、插入、删除、查找

类定义参考

输入

第1行先输入n表示有n个数据，即n是实际长度；接着输入n个数据
第2行输入要插入的位置和新数据
第3行输入要插入的位置和新数据
第4行输入要删除的位置
第5行输入要删除的位置
第6行输入要查找的位置
第7行输入要查找的位置

输出

数据之间用空格隔开

第1行输出创建后的顺序表内容，包括顺序表实际长度和数据

每成功执行一次操作（插入或删除），输出执行后的顺序表内容

每成功执行一次查找，输出查找到的数据

如果执行操作失败（包括插入、删除、查找等失败），输出字符串error，不必输出顺序表内容

 输入样例1

6 11 22 33 44 55 66
3 777
1 888
1
9
0
5
 

输出样例1

 6 11 22 33 44 55 66 
7 11 22 777 33 44 55 66 
8 888 11 22 777 33 44 55 66 
7 11 22 777 33 44 55 66 
error
error
44

#include <iostream>
using namespace std;

#define ok 0
#define error -1
class SeqList
{
private:
	int* list;
	int maxsize;
	int size;
public:
	SeqList();
	~SeqList();
	int list_size();
	void list_insert(int i, int item);
	void list_del(int i);
	void list_get(int i);
	void list_display();
	void getnum(int i);
	void create();
};
SeqList::SeqList()
{
	maxsize = 1000;
	size = 0;
	list = new int[maxsize];
}
SeqList::~SeqList()
{
	delete[]list;
}
int SeqList::list_size() //获取顺序表实际长度
{
	return size;
}
void SeqList::create() //创建数组
{
	int n;
	cin >> n;
	size = n;
	for (int i = 0; i < n; i++)
	{
		cin >> list[i];
	}
	cout << size << " ";
	list_display();
}
void SeqList::list_insert(int i, int item) //插入，数值和位置
{
	if (0 < i && i <= size + 1) //有效区间
	{
		for (int j = size - 1; j >= i - 1; j--)//从最后的位置到插入位置，要挪包括原来的位置以及后面的数字
		{
			list[j + 1] = list[j];//元素依次后移
		}
		list[i - 1] = item;//替换插入处的元素
		size++;//增加表的实际长度
		cout << size << ' ';
		list_display();
	}
	else
		cout << "error" << endl;
}

void SeqList::list_del(int i) //删除，位置
{
	if (0 < i && i <= size)
	{
		for (int j = i - 1; j < size - 1; j++)//从被删掉的实际位置到最后的位置，只需要挪被删的后面的数字，所以比插入的少一个
		{
			list[j] = list[j + 1];//元素依次前移
		}
		size--;
		cout << size << ' ';
		list_display();
	}
	else
	{
		cout << "error" << endl;
	}
}
void SeqList::list_get(int i) //查找
{
	if (0 < i && i <= size)
	{
		cout << list[i - 1] << endl;//实际位置
	}
	else
	{
		cout << "error" << endl;
	}
}
void SeqList::list_display()
{
	for (int i = 0; i < size; i++)
	{
		cout << list[i] << " ";
	}
	cout << endl;
}
int main()
{
	SeqList s;
	s.create();
	int pos1, pos2, pos3, pos4, pos5, pos6, data1, data2;
	cin >> pos1 >> data1;
	cin >> pos2 >> data2;
	cin >> pos3;
	cin >> pos4;
	cin >> pos5;
	cin >> pos6;
	s.list_insert(pos1, data1);
	s.list_insert(pos2, data2);
	s.list_del(pos3);
	s.list_del(pos4);
	s.list_get(pos5);
	s.list_get(pos6);
	return ok;
}

其中，对于插入和删除的for循环：