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

《实验报告 线性表的顺序存储结构》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

2、、编写一个主程序来调用初始化、遍历、插入、删除函数3、运行程序，并记录运行过程中出现的问题，进行分析和解决4、撰写实验报告实验内容1．输入一组整型数据，建立顺序表。2．实现该线性表的遍历。3．实现该线性表的删除。4、实现该线性表的插入。5、编写一个主函数,调试上述算法。4实验数据程序：#include#includetypedefintElemtype;structlist{Elemtype*elem;intsize;intmaxsize;};voidinitlist(list&l)//线性表的初始化

3、{cout<<"线性表的初始化!"<

4、

5、pos>l.size+1){cout<<"插入的位置非法!"<

6、;}if(l.size==l.maxsize){intk=sizeof(Elemtype);l.elem=(Elemtype*)realloc(l.elem,2*l.maxsize*k);if(l.elem==NULL){cout<<"分配空间不成功!"<=pos-1;i--){l.elem[i+1]=l.elem[i];}l.elem[pos-1]=item;l.size++;returntrue;}voidtraver

7、selist(listl)//线性表遍历{for(inti=0;i

8、

9、pos>l.size){cout<<"pos值无效!"<

10、[i-1]=l.elem[i];}l.size--;if(float(l.size)/l.maxsize<0.4&&l.maxsize>10){intk=sizeof(Elemtype);l.elem=(Elemtype*)realloc(l.elem,l.maxsize*k/2);l.maxsize=l.maxsize/2;}returntrue;}voiddisplay(listl){cout<

11、i+1<<"个元素"<>a[i];cout<>x;cout<

12、,0,x);traverselist(k);cout<<"插入一个元素："<>x;cout<