整数顺序表的基本运算

it2023-10-18  79

设计整数顺序表的基本运算程序,并用相关数据进行测试

输入 顺序输入顺序表A的元素个数及各个元素 输出 第一行:创建顺序表A后,输出所有元素 第二行:删除第一个元素,输出删除后的所有元素 第三行:输出删除元素后顺序表的长度 第四行:在第二元素处插入一个新的元素100 第五行:输出第一个元素100所在位置 样例输入 6 1 2 3 4 0 9 样例输出 1 2 3 4 0 9 2 3 4 0 9 5 2 100 3 4 0 9 2 解题思想: 对顺序表的基本操作,构成,插入,删除,查找,偏历;

#include <iostream> #define max 105 using namespace std; class line{ int data[max]; int l; public: line(int c[],int n); void delete1(); int getl(); void inset(int x); int get_i(int x); void println(); }; line::line(int c[],int n){ l=n; for(int i=0;i<n;i++) { data[i]=c[i]; } } void line::delete1(){ for(int i=1;i<l;i++){ data[i-1]=data[i]; } l-=1; } int line::getl(){ cout<<l<<endl; } void line::inset(int x){ for(int i=l;i>=2;i--) data[i]=data[i-1]; l+=1; data[1]=x; } int line::get_i(int x){ for(int i=0;i<l;i++){ if(data[i]==x){ return i+1; } } } void line::println() { for(int i=0;i<l;i++) { cout<<data[i]<<" "; } cout<<endl; } int main() { int n,a1,a[max]; cin>>n; for(int i=0;i<n;i++){ cin>>a1; a[i]=a1; } line one{a,n}; one.println(); one.delete1(); one.println(); one.getl(); one.inset(100); one.println(); cout<<one.get_i(100)<<endl; return 0; }
最新回复(0)