数据结构和算法实验.docVIP

a 《数据结构与算法》 课程实验报告 题 目：线性表 姓 名： 班 级： 学 号： 2011年10月20日 广西工学院计算机工程系 一、线性表的顺序表示和实现 1、实验目的 1）学会定义线性表的顺序存储结构。 2）通过对顺序存储结构的分析，掌握线性表的动态分配顺序存储结构及基本操作。熟悉对线性表的一些基本操作和具体的函数定义。 2、实验内容 线性表的顺序表示和实现 3、核心程序 1）删除函数 初始条件：顺序线性表L已存在，1=i=ListLength(L)+1 操作结果：删除L中第i个数据元素e，L的长度减1。 程序代码： int ListDelete(SqList L, int i, ElemType e) { int j; if(i1||iL.length) //判断i的值域不在范围内，则返回0 { printf(插入位置越界！); return 0; //插入失败 } if(ListEmpty(L)) //L为空表，返回0 { printf(L为空表，不能执行删除操作！); return 0; // 插入失败 } e=L.elem[i-1]; //i在值域内，把删除元