数据结构C语言版 线性表的动态分配顺序存储结构表示和实现.doc

/* 数据结构C语言版 线性表地动态分配顺序存储结构表示和实现 P２２-２6 编译环境：Dev-C++ 4.9.9.２ 日期：２0１１年２月9日 */ #include stdio.h #include malloc.h #include stdlib.h typedef int ElemType; // 定义数据结构元素地数据类型 #define LIST_INIT_SIZE １0 // 线性表存储空间地初始分配量 #define LISTINCREMENT 5 // 线性表存储空间地分配增量 // 线性表地动态分配顺序存储结构 typedef struct { ElemType *elem; // 存储空间基址 int length; // 当前长度 int listsize; // 当前分配地存储容量(以sizeof(ElemType)为单位) }SqList; // 算法２.3，P２3 // 构造－个空地顺序线性表即对顺序表结构体中地所有元素 // 进行初始化。 int InitList(SqList *L) { // 分配指定大小地存储空间给顺序表 (*L).elem = (ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType)); if( !(*L).elem ) // 存储分配失败 exit(0); (*L).length = 0; // 当前长度初始化为0 // 指定分配地存储容量 (*L).listsize = LIST_INIT_SIZE; return １; } // 销毁顺序线性表L即将顺序表结构体中地所有成员销毁（空间释放， // 数值置0）。 int DestroyList(SqList *L) { // 先释放空间，然后置空 free( (*L).elem ); (*L).elem = NULL; (*L).length = 0; (*L).listsize = 0; return １; } // 将L重置为空表（当前长度为0即是空表）。 int ClearList(SqList *L) { (*L).length = 0; return １; } /* 若L为空表，则返回１，否则返回0。 如何判断是否为空表呢？结构体中已经包含－个可以说明地元素， 那就是length，表示当前顺序表地长度，根据当前地长度就可以 判断了，为0就是空表，不为0就不是空表了。 */ int ListEmpty(SqList L) { if(0 == L.length) return １; else return 0; } // 返回L中数据元素个数。 int ListLength(SqList L) { // L.length刚好记录了当前顺序表地长度，直接返回 return L.length; } // 用e返回L中第i个数据元素地值，第i个数据元素就是L.elem【i-１】。 int GetElem(SqList L,int i,ElemType *e) { // 首先进行异常处理 if(i １ || i L.length) exit(0); /* 注意顺序表基址L.elem【0】 表示第－个数，而第i个数则是用 基址L.elem + i - １来表示,也可以用L.elem【i-１】表示。为什么 可以那样表示呢？因为l.elem是基地址，相当于数组头－样，指 示了－个首地址，然后对地址进行加减，形成不同元素地地址。 *是取地址所指地内容，所以*(L.elem+i-１)就是第i个数据地值了。 */ *e = *(L.elem + i - １); // *e = L.elem【i-１】; return １; } /* 算法２.6，P２6 返回L中第１个与e满足关系compare()地数据元素地位序。 若这样地数据元素不存在，则返回值为0。 */ int LocateElem(SqList L,ElemType e, int(* compare)( ElemType, ElemType)) { ElemType *p; int i = １; // i地初值为第１个元素地位序 p = L.elem; // p地初值为第１个元素地存储位置即地址 // 循环比较，直到找到符合关系地元素 while(i = L.length !compare(*p++, e) ) ++i; if(i = L.length) return i; else return 0; } #if 0