- 1 - 姓名：林涛 班级：10 信息 学号：201010520134 实训题一 线性表的插入和删除运算 一、实验目的： 1、掌握线性表顺序存储结构 2、能熟练地利用顺序存储结构实现线性表的基本操作 3、能熟练地掌握顺序存储结构中算法的实现 二、实验内容： 1、建立含有若干个元素的顺序表，并将结果在屏幕上输出 2、对建立的顺序表实现插入和删除，并将结果在屏幕上输出 3、对建立的链式线性表实现插入和删除，并将结果在屏幕上输出 三、算法程序： 1、顺序存储 1）插入运算 #include
#define elemtype int const int maxsize=1000; class sequenlist { protected: elemtype a[maxsize]; int len; public: void input(int n ) { for(int i=1;i<=len;i++) cin>>a[i]; len=n; cout<=maxsize-1) cout<<"overflow"<len+1)) cout<<"position is not correct!"<=i;j--) a[j+1]=a[j]; a[i]=x; len++; } } void print() { for(int i=1;i<=len;i++) cout<>n; cout<<"请输入"<>x>>j; L.insert(x,j); L.print(); } 运行结果： 2）删除运算 - 3 - #include #define elemtype int const int maxsize=1000; class sequenlist { protected: elemtype a[maxsize]; int len; public: void input(int n) { for(int i=1;i<=n;i++) cin>>a[i]; len=n; cout<len)) cout<<"position is not correct!"<>n; cout<<"请输入"<>j; L.del(j); L.print(); ...
