线性表的插入及删除运算.docVIP

姓名：林涛 班级：10信息 学号：201010520134 实训题一 线性表的插入和删除运算 实验目的： 1、掌握线性表顺序存储结构 2、能熟练地利用顺序存储结构实现线性表的基本操作 3、能熟练地掌握顺序存储结构中算法的实现 实验内容： 1、建立含有若干个元素的顺序表，并将结果在屏幕上输出 2、对建立的顺序表实现插入和删除，并将结果在屏幕上输出 3、对建立的链式线性表实现插入和删除，并将结果在屏幕上输出 算法程序： 1、顺序存储 1）插入运算 #includeiostream.h #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++) cina[i]; len=n; coutendl; } void insert(elemtype x,int i) { int j; if(len=maxsize-1) coutoverflowendl; else if((i1)||(ilen+1)) coutposition is not correct!endl; else { for(j=len;j=i;j--) a[j+1]=a[j]; a[i]=x; len++; } } void print() { for(int i=1;i=len;i++) couta[i]\n; coutendl; } }; void main() { sequenlist L; elemtype x; int i,j,n; cout请输入表中的元素个数:; cinn; cout请输入n个元素，建立顺序表endl; L.input(n); cout请输入要插入的元素及位置:; cinxj; L.insert(x,j); L.print(); } 运行结果： 2）删除运算 #includeiostream.h #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++) cina[i]; len=n; coutendl; } void del (int i) { int j; if((i1)||(ilen)) coutposition is not correct!endl; else{ for(j=i+1;j=len;j++) a[j-1]=a[j]; len--; } } void print() { for(int i=1;i=len;i++) couta[i]\n; coutendl; } }; void main() { sequenlist L; elemtype x,n; int i,j; cout请输入表中的元素个数:; cinn; cout请输入n个元素，建立顺序表endl; L.input(n); cout请输入要删除的元素位置:; cinj; L.del(j); L.print(); } 运行结果： 2、链式存储 1）头插法删除运算 #includeiostream.h #define elemtype int class link { public: elemtype data; link *next; }; class linklist { protected: link *head; public: link *hcreat() { link *s,*p; elemtype i; cout输入多个结点数值，为0时算法结束; cini; p=new link; p-next=NULL; while(i) { s=new link; s-data=i; s-next=p-next; p-next=s; cini;