实验报告线性表的顺序存储结构

1、*大学实验报告学院：专业：班级:姓名学号实验组实验时间指导教师成绩实验项目名称实验一线性表的顺序存储结构实验目的.熟练掌握线性表的基本操作在顺序存储和链式存储上的实现；.以线性表的各种操作（建立、插入、删除等）的实现为重点；.掌握线性表的动态分配顺序存储结构的定义和基本操作的实现；实验要求1、独立完成实验，并认真撰写实验报告2、分析试验中出现的问题，并找出原因实验原理线性表顺序存储结构的初始化、遍历、插入、删除算法的程序编写及运用实验仪器运行Visual c+的微机台实验步骤1、分别编写线性表顺序结构的初始化、遍历、插入、删除的程序2、编写一个主程序来调用初始化、遍历、插入、删除函数3、运行程

2、序，并记录运行过程中出现的问题，进行分析和解决4、撰写实验报告实验内容实验内容实验数据.实现该线性表的遍历。.实现该线性表的删除。4、实现该线性表的插入。、编写一个主函数，调试上述算法。程序:#include#includetypedef int Elemtype;struct listElemtype *elem;int size;int maxsize;void initlist(list &l)/线性表的初始化cout线性表的初始化！endl;=10;=new Elemtype口；if=NULL)cout动态分配空间失败!endl;return; =0;bool insertlist(l

3、ist &l,Elemtype item,int pos) /在线性表中插入元素/cout对任意的线性表中任意大位置插入任意的元素endl;if(pos+1) cout插入的位置非法!endl;return false;if= int k=sizeof(Elemtype);二(Elemtype *)realloc,2*k);if=NULL)cout分配空间不成功！=pos-1;i-)i+1=i;pos-1=item;+;return true;void traverselist(list l) /线性表遍历for(int i=0;i;i+)coutiendl;bool deletelist(l

4、ist &l,int pos) /删除线性表中的元素cout删除线性表中的任意元素endl;if(poscoutpos值无效!endl;return false;if=0)cout线性表为空表!endl;return false;for(int i=pos;i;i+)5if(float/10)int k=sizeof(Elemtype);=(Elemtype *)realloc,*k/2);=2;return true;void display(list l)coutendl;coutendl;for(int i=0;i;i+)cout输出第i+1个元素endl;couti;void main

5、()int a5;int i;Elemtype x;list k;cout请输入线性表元素：endl;for(i=0;iai;coutendl;initlist(k);traverselist(k);for(i=0;i5;i+)insertlist(k,ai,i+1);traverselist(k);cout插入一个位置:x;coutendl;insertlist(k,0,x);traverselist(k);cout”插入一个元素：x;coutendl;insertlist(k,x,3);traverselist(k);coutx;if(deletelist(k,x)cout删除成功！ en

6、dl;else cout删除失败endl;traverselist(k);运行结果：55元任 的的 置力 位表！ 个性功 -线成耋息.一元fl. r nress any key to continue插入一个位置=S插入的位置非法?12 J4咚人-个位置:厚器履送 晟的位置非法，3据败元任 的 置中cant innea一个元素；Bcant inne.IPress an9 key to continue实1、线性表的初始化为一个空表时，要明确给空( =NULL)验 2、线性表的插入、删除操作前都要进行非法位置的剔除总 3、插入、删除等操作非法时，一定要有返回值( return false ),否则操作会出