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

PAGE PAGE 1 **大学实验报告 学院： 专业： 班级： 姓名 学号 实验组 实验时间 指导教师 成绩 实验项目名称 实验一 线性表的顺序存储结构 实验目的 1. 熟练掌握线性表的基本操作在顺序存储和链式存储上的实现； 2. 以线性表的各种操作（建立、插入、删除等）的实现为重点； 3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现； 实验要求 1、 独立完成实验，并认真撰写实验报告 2、分析试验中出现的问题，并找出原因 实验原理 线性表顺序存储结构的初始化、遍历、插入、删除算法的程序编写及运用 实验仪器 运行Visual c++的微机一台 实验步骤 分别编写线性表顺序结构的初始化、遍历、插入、删除的程序 编写一个主程序来调用初始化、遍历、插入、删除函数 运行程序，并记录运行过程中出现的问题，进行分析和解决 撰写实验报告 实验内容 1．输入一组整型数据，建立顺序表。 2．实现该线性表的遍历。 3．实现该线性表的删除。 4、实现该线性表的插入。 5、编写一个主函数,调试上述算法。 实验数据 程序： #includeiostream.h #includestdlib.h typedef int Elemtype; struct list{ Elemtype *elem; int size; int maxsize; }; void initlist(list l) //线性表的初始化 { cout线性表的初始化!endl; l.maxsize=10; l.elem=new Elemtype[l.maxsize]; if(l.elem==NULL) { cout动态分配空间失败!endl; return; } l.size=0; } bool insertlist(list l,Elemtype item,int pos) //在线性表中插入元素 { //cout对任意的线性表中任意大位置插入任意的元素endl; if(pos1||posl.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.elem[i+1]=l.elem[i];} l.elem[pos-1]=item; l.size++; return true; } void traverselist(list l) //线性表遍历 { for(int i=0;il.size;i++) coutl.elem[i]endl; } bool deletelist(list l,int pos) //删除线性表中的元素 { cout删除线性表中的任意元素endl; if(pos0||posl.size) { coutpos值无效!endl; return false; } if(l.size==0) { cout线性表为空表!endl; return false; } for(int i=pos;il.size;i++) {l.elem[i-1]=l.elem[i];} l.size--; if(float(l.size)/l.maxsize0.4l.maxsize10) { 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) { coutl.sizeendl; coutl.maxsizeendl; for(int i=0;il.size;i++) { cout输出第i+1个元素endl; coutl.elem[i] ; } } void main() {