数据结构C语言实现系列..doc

数据结构C语言实现系列[1]－－线性表 #include stdio.h#include stdlib.htypedef int elemType;/************************************************************************//*??????????????? 以下是关于线性表顺序存储操作的16种算法??????*//************************************************************************/struct List{??? elemType *list;??? int size;??? int maxSize;}; void againMalloc(struct List *L){??? ??? /* 空间扩展为原来的2倍，并由p指针所指向，原内容被自动拷贝到p所指向的存储空间 */??? elemType *p = realloc(L-list, 2 * L-maxSize * sizeof(elemType));??? if(!p){??? /* 分配失败则退出运行 */??????? printf(存储空间分配失败！ );??????? exit(1);??? }??? L-list = p;??? /* 使list指向新线性表空间 */??? L-maxSize = 2 * L-maxSize;??? /* 把线性表空间大小修改为新的长度 */} /* 1.初始化线性表L，即进行动态存储空间分配并置L为一个空表 */void initList(struct List *L, int ms){??? /* 检查ms是否有效，若无效的则退出运行 */??? if(ms = 0){??????? printf(MaxSize非法！ );??????? exit(1);??? /* 执行此函数中止程序运行，此函数在stdlib.h中有定义 */??? }??? L-maxSize = ms;??? /* 设置线性表空间大小为ms */??? L-size = 0;??? L-list = malloc(ms * sizeof(elemType));??? if(!L-list){??????? printf(空间分配失败！ );??????? exit(1);??? }??? return;} /* 2.清除线性表L中的所有元素，释放存储空间，使之成为一个空表 */void clearList(struct List *L){??? if(L-list != NULL){??????? free(L-list);??????? L-list = 0;??????? L-size = L-maxSize = 0;??? }??? return;} /* 3.返回线性表L当前的长度，若L为空则返回０ */int sizeList(struct List *L){??? return L-size;} /* 4.判定线性表L是否为空，若为空则返回1, 否则返回0 */int emptyList(struct List *L){??? if(L-size ==0){??????? return 1;??? }??? else{??????? return 0;??? }} /* 5.返回线性表L中第pos个元素的值，若pos超出范围，则停止程序运行 */elemType getElem(struct List *L, int pos){??? if(pos 1? pos L-size){??? /* 若pos越界则退出运行 */??????? printf(元素序号越界！ );??????? exit(1);??? }??? return L-list[pos - 1];??? /* 返回线性表中序号为pos值的元素值 */} /* 6.顺序扫描（即遍历）输出线性表L中的每个元素 */void traverseList(struct List *L){??? int i;??? for(i = 0; i L-size; i++){??????? printf(%d , L -list[i]);??? }??? printf( ); ??? return;} /* 7.从线性表L中查找值与x相等的元素，若查找成功则返回其位置，否则返回-1 */int findList(struct List *L, elemType x){??? int