数据结构与算法 链表程序.docVIP

数据结构与算法 --------实验报告 姓名：朱丽 班级：电子105班 学号：2010021528 Tel：实验一：线性表的存储结构定义及基本操作#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 /* #define OVERFLOW -2 因为在math. h 中已定义OVERFLOW 的值为3,故去掉此行*/ 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 { ElemType *elem; /* 存储空间基址*/ int length; /* 当前长度*/ int listsize; /* 当前分配的存储容量(以sizeof(ElemType)为单位) */ }SqList; (3)文件3：seqlistAlgo.h 进行线性表顺序存储结构的基本实验算法定义 Status ListInit_Sq(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; /* 初始存储容量*/ return OK; } Status ListInsert_Sq(SqList L,int i,ElemType e) /* 算法2. 4 */ { /* 初始条件：顺序线性表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.listsize+LISTINCREMENT)*sizeof(ElemType)); if(!newbase) exit(OVERFLOW); /* 存储分配失败*/ L.elem=newbase; /* 新基址*/ L.listsize+=LISTINCREMENT; /* 增加存储容量*/ } q=L.elem+i-1; /* q 为插入位置*/ for(p=L.elem+L.length-1;p=q;--p) /* 插入位置及之后的元素右移*/ *(p+1)=*p; *q=e; /* 插入e */ ++L.length; /* 表长增1 */ return OK; } Status ListDelete_Sq(SqList L,int i,ElemType *e) /* 算法2. 5 */ { /* 初始条件：顺序线性表L 已存在，1≤i≤ListLength(L) */ /* 操作结果：删除L 的第i 个数据元素，并用e 返回其值，L 的长度减1 */ ElemType *p,*q; if(i1||iL.length) /* i 值不合法*/ return ERROR; p=L.elem+i-1; /*