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

姓名：林涛 班级：10信息 学号：座机电话号码0134 实训题一 线性表的插入和删除运算 实验目的： 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 endl; void insert elemtype x,int i int j; if len maxsize-1 cout overflow endl; else if i 1 || i len+1 cout position 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++ cout a[i] \n; cout endl; ; void main sequenlist L; elemtype x; int i,j,n; cout 请输入表中的元素个数:; cin n; cout 请输入 n 个元素，建立顺序表 endl; L.input n ; cout 请输入要插入的元素及位置:; cin x j; L.insert x,j ; L.print ; 运行结果： 2）删除运算 #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 endl; void del int i int j; if i 1 || i len cout position 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++ cout a[i] \n; cout endl; ; void main sequenlist L; elemtype x,n; int i,j; cout 请输入表中的元素个数:; cin n; cout 请输入 n 个元素，建立顺序表 endl; L.input n ; cout 请输入要删除的元素位置:; cin j; L.del j ; L.print ; 运行结果： 2、链式存储 1）头插法删除运算 #include #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时算法结束; cin i; p new link; p- next NULL; while i s new link; s- data i; s- next p- next; p- next s; cin i; return p; void print link *head link *p; p head- next; while p- next! NULL cout p- data - ; p p- next; cout p- data; cout endl; void del link *head,elemtype x link *p,*q; q head; p head- next; while p! NUL