实现顺序表的用C++语言和类实现顺序表
属性包括:数组、实际长度、最大长度(设定为1000)
操作包括:创建、插入、删除、查找
类定义参考
标签:max list 意义 space color 删除 逻辑 amp code
实现顺序表的用C++语言和类实现顺序表
属性包括:数组、实际长度、最大长度(设定为1000)
操作包括:创建、插入、删除、查找
类定义参考
第1行先输入n表示有n个数据,即n是实际长度;接着输入n个数据
第2行输入要插入的位置和新数据
第3行输入要插入的位置和新数据
第4行输入要删除的位置
第5行输入要删除的位置
第6行输入要查找的位置
第7行输入要查找的位置
数据之间用空格隔开
第1行输出创建后的顺序表内容,包括顺序表实际长度和数据
每成功执行一次操作(插入或删除),输出执行后的顺序表内容
每成功执行一次查找,输出查找到的数据
如果执行操作失败(包括插入、删除、查找等失败),输出字符串error,不必输出顺序表内容
第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(int n,int *p) { maxsize=1000; list=new int[maxsize]; size=n; for(int i=0;i<n;i++) list[i]=p[i]; } ~SeqList() { delete []list; } int list_size() { return size; } int list_insert(int i,int item) { if(i<1||i>size+1) { cout<<"error"<<endl; return error; } int t=i-1; for(int j=size-1;j>=t;j--) { list[j+1]=list[j]; } list[t]=item; size++; return ok; } int list_del(int i) { if(i<1||i>size) { cout<<"error"<<endl; return error; } int t=i-1; for(int j=t;j<size-1;j++) { list[j]=list[j+1]; } size--; return ok; } int list_get(int i) { if(i<1||i>size) { cout<<"error"<<endl; return error; } int t=i-1; return list[t]; } void list_display() { cout<<size<<" "; for(int i=0;i<size;i++) cout<<list[i]<<" "; cout<<endl; } }; int main() { int n; cin>>n; int *p=new int[n]; for(int i=0;i<n;i++) { cin>>p[i]; } SeqList L(n,p); L.list_display(); int I,w; cin>>I>>w; if(L.list_insert(I,w)!=error) L.list_display(); cin>>I>>w; if(L.list_insert(I,w)!=error) L.list_display(); cin>>I; if(L.list_del(I)!=error) L.list_display(); cin>>I; if(L.list_del(I)!=error) L.list_display(); cin>>I; if(L.list_get(I)!=error) cout<<L.list_get(I); cin>>I; if(L.list_get(I)!=error) cout<<L.list_get(I); delete []p; return 0; }
标签:max list 意义 space color 删除 逻辑 amp code
原文地址:https://www.cnblogs.com/SZU-DS-wys/p/12175398.html