数据结构实验一 线性表的操作与应用.docVIP

长春大学计算机学院网络工程专业 数据结构 实验报告 实验名称： 实验一 线性表的操作与应用 班 级： 网络四班 姓 名： 刘虹秀 学 号： 041440406 实验地点： 教室 日 期： 2015-3-27 一、实验目的： 1．掌握线性表的两类存储结构（顺序存储结构和链式存储结构）的描述方法。 2．掌握在顺序结构中实现查找、插入、删除操作的基本方法。 3．掌握在各种链表结构中实现查找、插入、删除操作的基本方法。 二、实验内容、要求和环境： 注：将完成的实验报告重命名为：班级+学号+姓名+（实验一），（如：041340538张三（实验一）），发邮件到：ccujsjzl@163.com。提交时限：本次实验后24小时之内。 阅读程序，完成填空，并上机运行调试。 1、, 置空表、求表长、查找元素、判线性表是否为空。 (1) 文件1： pubuse. 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() */ /* 函数结果状态代码*/ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 typedef int Status; /* Status 是函数的类型,其值是函数结果状态代码，如OK 等*/ typedef int Boolean; /* Boolean 是布尔类型,其值是TRUE 或FALSE */ (2) 文件2：seqlistDef. h 进行线性表的动态分配顺序存储结构的表示 #define LIST_INIT_SIZE 10 /* 线性表存储空间的初始分配量*/ #define LISTINCREMENT 2 /* 线性表存储空间的分配增量*/ typedef struct { Elem Type *elem; /* 存储空间基址*/ int length; /* 当前长度*/ int listsize; /* 当前分配的存储容量) */ }SqList; (3)文件3：seqlistAlgo. h 进行线性表顺序存储结构的基本实验算法定义 Status ListInit_Sq(SqList L) { /* 操作结果：构造一个空的顺序线性表*/ L. elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!L. elem) exit(OVERFLOW); /* 存储分配失败*/ L. length=0; /* 空表长度为0 */ L. listsize=LIST_INIT_SIZE; /* 初始存储容量*/ return OK; } Status ListInsert_Sq(SqList L,int i,ElemType e) { /* 初始条件：顺序线性表L 已存在，1≤i≤ListLength(L)+1 */ /* 操作结果：在L 中第i 个位置之前插入新的数据元素e，L 的长度加1 */ ElemType *newbase,*q,*p; if(i1||iL. length+1) /* i 值不合法*/ return ERROR; if(L. length=L. listsize) /* 当前存储空间已满,增加分配*/ { newbase=(ElemType *)realloc(L. elem,(L.istsize+LISTINCREMENT) *sizeof(ElemType)); if(!newbase) exit(OVERFLOW); /* 存储分配失败*/ L. elem=newbase; /* 新基址*/ L. listsize+=LISTINCREMENT; /* 增加存储容量*/ } q=L.elem+i-1; ; /* q 为插入位置*/ for(p=L. elem+