实验报告线性表的顺序存储结构
*大学实验报告学院： 专业： 班级：姓名学号实验组实验时间指导教师成绩实验项目名称实验一 线性表的顺序存储结构实验目的1. 熟练掌握线性表的基本操作在顺序存储和链式存储上的实现；2. 以线性表的各种操作（建立、插入、删除等）的实现为重点；3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现；实验要求1、 独立完成实验，并认真撰写实验报告2、分析试验中出现的问题，并找出原因实验原理线性表顺序存储结构的初始化、遍历、插入、删除算法的程序编写及运用实验仪器运行Visual c+的微机一台实验步骤1、 分别编写线性表顺序结构的初始化、遍历、插入、删除的程序2、 编写一个主程序来调用初始化、遍历、插入、删除函数3、 运行程序，并记录运行过程中出现的问题，进行分析和解决4、 撰写实验报告实验内容1输入一组整型数据，建立顺序表。2实现该线性表的遍历。3实现该线性表的删除。4、实现该线性表的插入。5、编写一个主函数,调试上述算法。实验数据程序：#include<iostream.h>#include<stdlib.h>typedef int Elemtype;struct listElemtype *elem;int size;int maxsize; void initlist(list &l) /线性表的初始化cout<<"线性表的初始化!"<<endl;l.maxsize=10;l.elem=new Elemtypel.maxsize;if(l.elem=NULL)cout<<"动态分配空间失败!"<<endl; return;l.size=0;bool insertlist(list &l,Elemtype item,int pos) /在线性表中插入元素 /cout<<"对任意的线性表中任意大位置插入任意的元素"<<endl;if(pos<1|pos>l.size+1)cout<<"插入的位置非法!"<<endl; return false;if(l.size=l.maxsize)int k=sizeof(Elemtype); l.elem=(Elemtype *)realloc(l.elem,2*l.maxsize*k); if(l.elem=NULL) cout<<"分配空间不成功!"<<endl; return false; l.maxsize=2*l.maxsize; for(int i=l.size-1;i>=pos-1;i-)l.elemi+1=l.elemi;l.elempos-1=item;l.size+;return true; void traverselist(list l) /线性表遍历 for(int i=0;i<l.size;i+) cout<<l.elemi<<endl; bool deletelist(list &l,int pos) /删除线性表中的元素 cout<<"删除线性表中的任意元素"<<endl; if(pos<0|pos>l.size) cout<<"pos值无效!"<<endl; return false; if(l.size=0) cout<<"线性表为空表!"<<endl; return false; for(int i=pos;i<l.size;i+) l.elemi-1=l.elemi; l.size-; if(float(l.size)/l.maxsize<0.4&&l.maxsize>10) int k=sizeof(Elemtype); l.elem=(Elemtype *)realloc(l.elem,l.maxsize*k/2); l.maxsize=l.maxsize/2; return true; void display(list l) cout<<l.size<<endl; cout<<l.maxsize<<endl; for(int i=0;i<l.size;i+) cout<<"输出第"<<i+1<<"个元素"<<endl; cout<<l.elemi<<" " void main()int a5;int i;Elemtype x;list k;cout<<"请输入线性表元素："<<endl;for(i=0;i<5;i+)cin>>ai;cout<<endl;initlist(k);traverselist(k);for(i=0;i<5;i+) insertlist(k,ai,i+1);traverselist(k);cout<<"插入一个位置:"<<endl;cin>>x;cout<<endl;insertlist(k,0,x);traverselist(k);cout<<"插入一个元素："<<endl;cin>>x;cout<<endl;insertlist(k,x,3);traverselist(k);cout<<"删除一个位置的元素："cin>>x; if(deletelist(k,x)cout<<"删除成功！"<<endl;else cout<<"删除失败"<<endl;traverselist(k);运行结果：实验总结1、 线性表的初始化为一个空表时，要明确给空（l.list=NULL)2、 线性表的插入、删除操作前都要进行非法位置的剔除3、 插入、删除等操作非法时，一定要有返回值（return false），否则操作会出现错误4、 程序编写过程中，要注意细节部分，减少错误的产生，减少调试时间指导教师意见签名： 年 月 日注：各学院可根据教学需要对以上栏木进行增减。表格内容可根据内容扩充。
