线性表顺序结构实验报告,源代码,菜单功能齐全.docVIP

琼 州 学 院 计 算 机 课 程 实 验 报 告 （2013～2014年度第1学期） 专业 ? 软件工程??? 课程?????数据结构???? 班级???12软件工程? 组别???1班 第 7 组 教师??????汪文彬??????? 琼 州 学 院 电 子 信 息 工 程 学 院 制 实验报告填写说明 填写一律用钢笔或圆珠笔填写，要求字迹工整，条理清晰。 “实验题目”可以填写章节名称或用文字表述。 “实验目的”要逐条列出，“实验内容”以简练的文字进行概括。 “附注”处填写实验注意事项或调试过程，以及实验中出现的异常情况和解决方法。 “教师批阅”处有课任老师填写评语，给出实验成绩，并作为平时成绩，参与期末成绩总评。 封面和实验报告填写说明正反面打印在一张纸上。 2013年9月22日 实验项目1：线性表的顺序存储以及相关操作实现 实验目的： 1.掌握数据结构中线性表的顺序存储结构以及操作; 2.了解数据结构中线性表的顺序存储基本操作原理 3.掌握数据结构中基本算法的设计方法. 4.掌握程序的基本测试方法。 实验仪器： 计算机、C语言版数据结构相关实验题集、编写程序软件 实验规划：（包括函数说明、公共变量说明、测试说明等） 公共变量声明： #includestdio.h #includestdlib.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define LIST_INIT_SIZE 200 //设置空间大小为200 #define LISTINCREMENT 10 // 增加空间大小10 typedef int DataType; typedef struct{ DataType data[LIST_INIT_SIZE ];//定义一个数组data，用来存放节点； int length;//定义一个长度 int listsize; // 顺序表的储存空间大小 }SqList; 程序中的主要函数及功能说明 void CreateList(SqList *L)//建立线性表，无返回值 void Printlist(SqList L)//打印线性表，无返回值 int LocateList(SqList L, DataType newelem)//查询元素的位置 ，查找元素是：newelem 返回值类型为：int型 void InsertList(SqList *L, DataType newelem, int position);//插入线性表中元素，插入的位置是：position 插入的元素是：newelem。无返回值 void DeleteList(SqList *L, DataType newelem); //删除线性表元素，删除的元素是newelem 并上一个元素依次移动 无返回值 测试说明： 1. 创建顺序表元素个数为5，元素分别是：6 9 8 7 4 预期结果打印出6 9 8 7 4 。 2．插入元素：1，插入位置：2 预期结果是：6 1 9 8 7 4 3：查找元素：4 预期结果：4 ； 4：删除元素：8 预期结果：6 1 9 7 4 小组各成员工作分配情况表： 胡超：统一定义常量，结构体模版，函数格式（参数、返回值）；编写插入函数，检查编写函数。 肖煜：编写创建线性表函数删除线性表中的元素和测试程序 容明彬： 编写打印函数，编写查找函数。 实验内容及步骤（或程序清单）： 内容：此线性表采顺序式存储，实现了建表、查找、插入、删除、打印等功能。 #includestdio.h #includestdlib.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define LIST_INIT_SIZE 200//设空间大小为200 #define LISTINCREMENT 10 typedef int DataType; typedef struct{ DataType data[LIST_INIT_SIZE ];//定义一个数组data，用来存放节点； int length;//定义一个长度 int listsize; // 顺序表的储存空间大