实现顺序表的用C++语言和类实现顺序表
属性包括:数组、实际长度、最大长度(设定为1000)
操作包括:创建、插入、删除、查找
输入:
第1行先输入n表示有n个数据,即n是实际长度;接着输入n个数据
第2行输入要插入的位置和新数据
第3行输入要插入的位置和新数据
第4行输入要删除的位置
第5行输入要删除的位置
第6行输入要查找的位置
第7行输入要查找的位置
输出:
数据之间用空格隔开
第1行输出创建后的顺序表内容,包括顺序表实际长度和数据
每成功执行一次操作(插入或删除),输出执行后的顺序表内容
每成功执行一次查找,输出查找到的数据
如果执行操作失败(包括插入、删除、查找等失败),输出字符串error,不必输出顺序表内容
样例输入:
6 11 22 33 44 55 66
3 666
1 888
1
9
0
5
样例输出:
6 11 22 33 44 55 66
7 11 22 666 33 44 55 66
8 888 11 22 666 33 44 55 66
7 11 22 666 33 44 55 66
error
error
44
代码如下:
#includeusing namespace std; #define ok 0 #define error -1 class SeqList{ private: int *list; int maxsize; int size; public: SeqList(); ~SeqList(); int list_size(); int list_insert(int i,int item); int list_del(int i); int list_get(int i); void list_display(); }; SeqList::SeqList(){ maxsize=1000; size=0; list =new int [maxsize]; } SeqList::~SeqList(){ delete[]list; } void SeqList::list_display(){ cout<<size<<" "; for(int i=0;i<size;i++) { cout<<list[i]<<" "; } cout<list); } int SeqList::list_insert(int t,int item) { if(t>size+1) return 0; else{ for(int i=size;i>=t-1;i--) { list[i]=list[i-1]; } list[t-1]=item; size++; return 1; } } int SeqList::list_del(int t) { if(t>=1&&t<=size) { for(int i=t;i=1&&t<=size) { cout<<list[t-1]<>n; SeqList seq; for(int i=1;i>a; seq.list_insert(i,a); } seq.list_display(); cin>>b>>x; if(seq.list_insert(b,x)==0) cout<<"error"<>b>>x; if(seq.list_insert(b,x)==0) cout<<"error"<>c; if(seq.list_del(c)==0) cout<<"error"<>c; if(seq.list_del(c)==0) cout<<"error"<>d; if(seq.list_get(d)==0) cout<<"error"<>d; if(seq.list_get(d)==0) cout<<"error"<<endl; return 0; }