大学实验报告学院: 专业: 班级:姓名学号实验组实验时间指导教师成绩实验项目名称实验一 线性表的顺序存储结构实验目的1. 熟练掌握线性表的基本操作在顺序存储和链式存储上的实现;2. 以线性表的各种操作(建立、插入、删除等)的实现为重点;3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现;实验要求1、 独立完成实验,并认真撰写实验报告2、分析试验中出现的问题,并找出原因实验原理线性表顺序存储结构的初始化、遍历、插入、删除算法的程序编写及运用实验仪器运行Visual c++的微机一台实验步骤1、 分别编写线性表顺序结构的初始化、遍历、插入、删除的程序2、 编写一个主程序来调用初始化、遍历、插入、删除函数3、 运行程序,并记录运行过程中出现的问题,进行分析和解决4、 撰写实验报告实验内容1.输入一组整型数据,建立顺序表2.实现该线性表的遍历3.实现该线性表的删除4、实现该线性表的插入5、编写一个主函数,调试上述算法实验数据程序:#include#includetypedef int Elemtype;struct list{ Elemtype *elem; int size; int maxsize;}; void initlist(list &l) //线性表的初始化{ cout<<"线性表的初始化!"<l.size+1) { cout<<"插入的位置非法!"<=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) { cout<<"pos值无效!"<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<>a[i]; cout<>x; cout<>x; cout<>x; if(deletelist(k,x)) cout<<"删除成功!"<
表格内容可根据内容扩充。