数据结构线性表的操作实验报告.docVIP

课程名称数据结构 实验项目实验一线性表的生成与操作 系别计算机学院 专业计算机科学与技术 班级/学号 学生姓名 实验日期 2016. 10.25 成绩 指导教师黄改娟 实验题目：实验一线性表的生成与操作 一、 实验目的 1） 掌握线性表的顺序存储和链式存储结构； 2） 验证顺序表及链表的基木操作的实现；（验证） 3） 理解算法与程序的关系，能够将算法转换为对应程序； 4） 体会线性表在实际应川中能够解决的问题。（设计、综合） 二、 实验内容 1） 根据实验一题冃列表，选定题冃，说明题冃的主要需求； 2） 结合所选定的题冃，定义存储结构，并完成对应应用的线性表创建、插入、删除、 查找等基木操作的算法描述； 3） 程序编码实现，并获得运行结果。 三、 报告内容 1） 实验题目主要需求说明 2） 结合题目，说明对相应线性表的基本操作算法描述 3） 程序源码 线性表： #includestdio.h #includestdlib.h #includemalloc.h #define LIST_INIT_SIZE 1000 〃线性表存储空间的初始分配量 #define LISTCREMENT 100 〃线性表存储空间的分配增量 #define ElemType int typedef struct { Elemiype *elem; 〃存储空间基址 int length; int listsize; JSqList; 〃主函数 SqList InitList(); void InsertList(SqList LJnt i，ElemType e); void DeleteList(SqList L,int i); void SearchList(SqList L,int i); void TihuanList(SqList L,int i,ElemType e); void main() { SqList L; L=InitList(); int i,n; ElemType e; printf(n输入表长：\nM); scanf(M%dM,L.length); printf(H输入数据：\nu); for(i=0;iL.length;i++) scanf(n %dH,L.eIem[i]); printf(*\t\t ☆ ★\t\t\t\t\t\t\t\t printf(n\t\t^^\t l\t\t 2\t\t 3\t\t ^☆★\nn); printf( \t\t ☆ ★\t\t\t\t\t\t\t\t ☆ n); printf( \t\t ☆ ★\t\t\t\t\t\t\t\t ☆ ★Kn n); printf(n\t\t^*\t 插入\t\t 删除\t\t 查找\t\t 替换★\nH); printf( \t\t ☆ ★\t\t\t\t\t\t\t\t ☆ ★Kn n); printf( \t\t ☆ ★\t\t\t\t\t\t\t\t ☆ ★Kn n); printf「选择功能:\n”); scanf(n%dM,n); switch(n) { case 1: printf(输入插入的位置：\nM); scanf(H%dM,i); printf(n输入插入的元素：\nM); scanf(n%dM,e); InsertList(L,i,e); for(i=0;iL.length+l ;i++) printf(n%dH,L.elem[i]); break; case 2: printf「输入删除元素位置：\nM); scanf(H%dM,i); DeleteList(L,i)； for(i=0;iL.length-l;i++) printf(H%dM,L.elem[i]); break; case 3: printf(”输入插入元素的序号：\n); scanf(n%dM,i); SearchList(L,i); break; case 4: printf「输入替换元素的位置：\nn); scanf(H%dM,i); printt(H输入替换兀素的值：\nn); scanf(n%dn,e); TihuanList(L,i,e); for(i=0;iL.length;i++)//这里为什么彳、要 iL.length-l??? printf(n %dM,L.elem[i]); } break; 〃构建空线性表 SqList InitList() { SqList L; 〃一开始被忽略了，导致报错； L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType)); L.length=0; L.listsize=LIST_INIT_SIZE; return L;〃一开始缺了这个一开始无