《常量声明及定义.docVIP

//常量声明及定义 #include stdio.h #include string.h #include stdlib.h #include iostream.h #define LIST_INIT_SIZE 100 // 线性列表初始容量大小。 #define LISTINCREMENT 10 // 每次增加的容量大小。 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define CANCEL 0 //list.cpp //#include head.h // 结构体声明 typedef struct{ int *elem; // 线性列表首地址(基地址)。 int length; // 目前线性列表的长度。 int listsize; // 线性列表的容量(最大长度)。 }sqlist; /////////////////////////////// 【操作函数】 /////////////////////////////////// //函数说明：线性列表初始化，构造一个空的线性表。类似于类的构造函数 int initlist(sqlist L) { L.elem=(int *)malloc(LIST_INIT_SIZE*sizeof(int)); // 分配一块新的内存空间，每个内存块大小4个字节，默认100个内存块空间。 if(!L.elem) return ERROR; // 如果内存空间分配失败，则退出函数，并返回值ERR0R。 L.length = 0; // 如果内存空间分配成功，则将线性列表的初始长度置为0。 L.listsize = LIST_INIT_SIZE; // 设定线性列表的容量为默认值 100。 return OK; // 内存空间分配成功，返回值 OK。 } //函数说明：销毁线性表L。类似于类的析构函数 int destroylist(sqlist L) { free(L.elem); // 释放线性列表所占用的内存空间。 L.elem = NULL; L.length = 0; L.listsize = 0; return OK; } //函数说明：将L重置为空表，仅仅将列表长度置0而已。 int clearlist(sqlist L) { L.length=0; // 线性列表当前长度 置0。 return OK; } //函数说明：判断当前函数是否为空，是则返回TRUE，否则返回FALSE int listempty(sqlist L) { if (0 == L.length) return TRUE; // 当前线性列表长度为0，即空。 else return FALSE; // 否则 非空。 } //函数说明：得到当前线性列表的长度 int listlength(sqlist L) { return L.length; // 返回当前线性列表的长度。 } //函数说明：得到线性列表中指定位置的值 int getelem(sqlist L,int i,int e) { if(i1 || iL.length) exit(ERROR); // 判断指定位置是否处于线性列表的长度范围之内，没有则直接退出函数。 e = *(L.elem+i-1); // 取得指定位置中的元素值。 return OK; } //函数说明：得到指定值的序号。不存在则返回FALSE int locateelem(sqlist L,int e,int(*compare)(int x1,int x2)) { int i = 1,j = 0; int *p = NULL; // 定义指针建议赋初值，一般为NULL，否则容易内存出错。 p = L.elem; // 保存当前线性列表基地址在指针 p 中。 while(i=L.length !j) // 逐个查找满足要求的元素值。 { j=compare(*p++,e); ++i; } if(i=L.length) return