纯C语言实现线性表

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100

typedef int ElemType;

typedef struct{
    ElemType data[MAXSIZE];
    int length;
}SqList;

SqList *InitList(SqList *L);//初始化
void DestroyList(SqList *L);//销毁
void ClearList(SqList *L);//清空列表
int ListEmpty(SqList *L);//判空
int ListLength(SqList *L);//返回线性表长度
int GetElem(SqList *L, int i, ElemType *e);//获取第i个元素
int LocateElem(SqList *L, ElemType e);//定位值为e的位置
ElemType PriorElem(SqList *L, ElemType cur_e);//查找前驱
ElemType NextElem(SqList *L, ElemType cur_e);//查找后继
int ListInsert(SqList *L, int i, ElemType e);//插入元素
int ListDelete(SqList *L, int i);//删除第i个元素
int TraverseList(SqList *L);//遍历线性表

//初始化线性表,返回头指针
SqList* InitList(SqList *L){
    int x;
    int index = 0;

    L = (SqList *)malloc(sizeof(SqList));
    if(L){
        printf("输入到-1结束\n");
        while(1){
            scanf("%d", &x);
            if(x == -1){
                printf("初始化成功\n");
                break;
            };
            L->data[index++] = x;
        }
        L->length = index;
    }else{
        printf("空间不足,初始化失败\n");
    }
    return L;
}

//销毁线性表
void DestroyList(SqList *L){
    free(L);
    printf("销毁成功\n");
}

//清空线性表
void ClearList(SqList *L){
    int len = L->length;
    int i;
    for(i=0; i<len; i++){
        L->data[i] = 0;
    }
    printf("清空成功\n");
}

//判空，1为空,0不为空
int ListEmpty(SqList *L){
    return (L->length == 0);
}

//返回线性表长度
int ListLength(SqList *L){
    return L->length;
}

//获取第i个元素，返回是否获取的状态
int GetElem(SqList *L, int i, ElemType *e){
    if(i<1 || i>L->length){
        printf("查找下标%d越界\n",i);
        return 0;
    }
    *e = L->data[i-1];
    printf("第%d个元素是%d\n", i, *e);
    return 1;
}

//返回第一个与e相同元素的位置，返回找寻到的下标
int LocateElem(SqList *L, ElemType e){
    int i;
    for(i=0; i<L->length; i++){
        if(L->data[i] == e){
            printf("元素%d的位置是第%d个\n",e,i+1);
            return i+1;
        }

    }
    printf("%d, 查无此元素的下标\n", e);
    return 0;
}
//返回元素为e的前驱元素
ElemType PriorElem(SqList *L, ElemType cur_e){
    int idx = LocateElem(L, cur_e);
    ElemType e;
    if(!idx){
        return 0;
    }
    if(idx == 1){
        printf("第一个元素%d没有前驱\n", cur_e);
        return 0;
    }
    GetElem(L, idx-1, &e);
    printf("%d元素的前驱是%d\n",cur_e, e);
    return e;
}
//返回元素e的后继元素
ElemType NextElem(SqList *L, ElemType cur_e){
    int idx = LocateElem(L, cur_e);
    ElemType e;
    if(!idx){
        return 0;
    }
    if(idx == L->length){
        printf("最后一个元素%d没有后继\n", cur_e);
        return 0;
    }
    GetElem(L, idx+1, &e);
    printf("%d元素的后继是%d\n",cur_e, e);
    return e;
}
//插入，返回是否插入成功的状态
int ListInsert(SqList *L, int i, ElemType e){
    if(i<1 || i>L->length+1){
        printf("插入位置有误\n");
        return 0;
    }
    if(L->length == MAXSIZE){
        printf("线性表已满无法插入新元素\n");
        return 0;
    }
    int j;
    for(j=L->length-1; j>=i-1; j--){
        L->data[j+1] = L->data[j];
    }
    L->data[i-1] = e;
    L->length++;
    printf("插入成功\n");
    return 1;
}
//删除第i个元素，返回是否删除成功的状态
int ListDelete(SqList *L, int i){
    if(i<1 || i>L->length){
        printf("删除位置有误\n");
        return 0;
    }
    int j;
    for(j=i; j<L->length; j++){
        L->data[j-1] = L->data[j];
    }
    L->length--;
    printf("删除成功\n");
    return 1;
}

//遍历线性表
int TraverseList(SqList *L){
    if(L->length == 0){
        printf("空表\n");
        return 0;
    }
    if(L->length>MAXSIZE || L->length<-MAXSIZE){
        printf("线性表已被摧毁或未初始化\n");
        return 0;
    }
    int j;
    for(j=0; j<L->length; j++){
        printf("%d ", L->data[j]);
    }
    printf("\n");
}

int main(void){
    int idx;
    int len;
    ElemType e;
    ElemType cur_e;
    SqList *L = NULL;

    L = InitList(L);

//    printf("线性表长度为%d\n",ListLength(L));

//    //判空测试
//    if(ListEmpty(L))
//        printf("线性表空\n");
//    else
//        printf("线性表不为空\n");

//    //获取元素测试
//    idx = 2;
//    GetElem(L, idx, &e);
//    GetElem(L, L->length+1, &e);

//    //获取位置测试
//    LocateElem(L, 3);

//    //获取前驱测试
//    cur_e = 4;
//    PriorElem(L, cur_e);
//    GetElem(L, 1, &cur_e);
//    PriorElem(L, cur_e);

//    //插入测试
//    ListInsert(L, 1, 999);
//    TraverseList(L);
//    ListInsert(L, L->length+1, 999);
//    TraverseList(L);

//    //删除测试
//    ListDelete(L, 1);
//    TraverseList(L);

//    //清空测试
//    ClearList(L);
//    TraverseList(L);

//    //摧毁测试
//    DestroyList(L);
//    TraverseList(L);
    return 0;
}

书虽然说是C语言实现，但基本都是用C++的引用参数。

我就尝试把所有的用C语言实现，基本和书上的参数都是一一对应的，

把初始化的返回值改为了一个指针返回，就不用搞那种地址传递还是值传递的问题。

摧毁的功能还有点问题，debug正常，但是正常运行，表内的值还有保留的，百度下来

好像说free这个并不是真正意义上的都释放了。

如果有问题，请指出，我好进行改进。