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

/* 数据结构C语言版 线性表的动态分配顺序存储结构表示和实现 P22-26 编译环境：Dev-C++ 4.9.9.2 日期：2011年2月9日 */ #include stdio.h #include malloc.h #include stdlib.h typedef int ElemType; // 定义数据结构元素的数据类型 #define LIST_INIT_SIZE 10 // 线性表存储空间的初始分配量 #define LISTINCREMENT 5 // 线性表存储空间的分配增量 // 线性表的动态分配顺序存储结构 typedef struct { ElemType *elem; // 存储空间基址 int length; // 当前长度 int listsize; // 当前分配的存储容量(以sizeof(ElemType)为单位) }SqList; // 算法2.3，P23 // 构造一个空的顺序线性表即对顺序表结构体中的所有元素 // 进行初始化。 int InitList(SqList *L) { // 分配指定大小的存储空间给顺序表 (*L).elem = (ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType)); if( !(*L).elem ) // 存储分配失败 e