数据结构线性表实践报告.docVIP

实 验 报 告 课程名称： 数据结构实践课 实验项目： 线性表上机实践 姓 名： 专 业： 班 级： 学 号： 计算机科学与技术学院 实验教学中心 2017 年 9 月 23 日  实验项目名称： 线性表 一、实验目的 1. 熟练掌握线性表基本操作的算法实现； 2. 熟练掌握线性链表的建立方法。 二、实验内容 1. 分别采用顺序、链式两种存储结构编写算法对线性表做定位、插入、删除等操作；比较两种结构在上述操作上的优缺点。 2. 分别用两种方法编写算法建立线性链表； 三、实验用设备仪器及材料 计算机 四、实验原理及接线 五、实验操作步骤 // main2-1.cpp 检验bo2-1.cpp的主程序 // c1.h (程序名) #includestring.h #includectype.h #includemalloc.h // malloc()等 #includelimits.h // INT_MAX等 #includestdio.h // EOF(=^Z或F6),NULL #includestdlib.h // atoi() #includeio.h // eof() #includemath.h // floor(),ceil(),abs() #includeprocess.h // exit() #includeiostream // cout,cin using namespace std; // 函数结果状态代码 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 // #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行 typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等 typedef int Boolean; // Boolean是布尔类型,其值是TRUE或FALSE typedef int ElemType; // c2-1.h 线性表的动态分配顺序存储结构 #define LIST_INIT_SIZE 10 // 线性表存储空间的初始分配量 #define LISTINCREMENT 2 // 线性表存储空间的分配增量 struct SqList { ElemType *elem; // 存储空间基址 int length; // 当前长度 int listsize; // 当前分配的存储容量(以sizeof(ElemType)为单位) }; // bo2-1.cpp 顺序表示的线性表(存储结构由c2-1.h定义)的基本操作(12个) Status InitList(SqList L) /// 算法2.3 初始化顺序表 { // 操作结果：构造一个空的顺序线性表 L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!L.elem) exit(OVERFLOW); // 存储分配失败 L.length=0; // 空表长度为0 L.listsize=LIST_INIT_SIZE; // 初始存储容量 *L.elem=0;///初始化了第一个元素 return OK; } Status DestroyList(SqList L)///销毁顺序表 { // 初始条件：顺序线性表L已存在。操作结果：销毁顺序线性表L free(L.elem); L.elem=NULL; L.length=0; L.listsize=0; return OK; } Status ClearList(SqList L)///将顺序表重置为空表 { // 初始条件：顺序线性表L已存在。操作结果：将L重置为空表 L.length=0; return OK; } Status ListEmpty(SqList L)///判断是否为空表 { // 初始条件：顺序线性表L已存在。操作结果：若L为空表，则返回TRUE，否则返回FALSE return L.length?FALSE:TRUE; } int ListLength(SqList L)///返回线性表元素个数 { // 初始条件：顺序线性表L已存在。操作结果：返回L中数据元素个数 return L.length; }