A. DS顺序表--类实现

【id:17】【25分】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
提示

第i个位置是逻辑意义的位置，从1开始，在实际编程用数组，从0开始，对应数组i-1位置

#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 list_size(){
		return size;
	}
	int list_insert(int i,int item){
		if(i<=0||i>size+1||size==maxSize) 
		{cout<<"error\n";
		return error;}
		for(int j=size;j>=i-1;j--){
			list[j]=list[j-1];
		}
		list[i-1]=item;
		size++;
		this->list_display();
		return ok;
	}
	int list_del(int i){
		if(i<=0||i>size)
		{cout<<"error\n";
		return error;}
		for(int j=i;j<size;j++){
			list[j-1]=list[j];
		}
		size--;
		this->list_display();
		return ok;
	}		
	int list_get(int i){
		if(i<=0||i>size)
		{cout<<"error\n";
		return error;}
		cout<<list[i-1]<<"\n";
		return ok;
	}
	int list_push(int item){
		list[size++]=item;
		return ok;
	}
	void list_display(){
		cout<<size<<" ";
		for(int i=0;i<size;i++)
		{
		cout<<list[i]<<" ";
		}cout<<endl;
	}
};
int main(){
	int n,temp,ins,item;
	cin>>n;
	SeqList s;
	for(int i=0;i<n;i++){
		cin>>temp;
		s.list_push(temp);
	}
	s.list_display();
	cin>>ins>>item;
	s.list_insert(ins,item);
	cin>>ins>>item;
	s.list_insert(ins,item);
	cin>>ins;
	s.list_del(ins);
	cin>>ins;
	s.list_del(ins);
	cin>>ins;
	s.list_get(ins);
	cin>>ins;
	s.list_get(ins);
}