顺序表的纯C语言实现以及测试[完整版]

花了些功夫，巩固一下自己数据结构的知识！
代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define OK 1
#define ERROR -1
#define TRUE 1
#define FALSE 0
#define INFEASIBLE -1
typedef int ElemType;
typedef int Status;
static int e=0,next_e,pre_e;
typedef struct Sq{
    ElemType *elem;
    int length;
    int listsize;
}SqList;
Status InitList(SqList *L){
    L->elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));
    if(!L->elem) return ERROR;
    L->length=0;
    L->listsize = LIST_INIT_SIZE;
    return OK;
}
Status DestroyList(SqList *L){
    if(!L->elem) return ERROR;
    free(L->elem);
    L->elem=NULL;
    L->length=0;
    L->listsize=0;
    return OK;
}
Status ClearList(SqList *L){
    if(!L->elem) return ERROR;
    L->length=0;
    return OK;
}
Status ListEmpty(SqList *L){
    if(!L->elem) return ERROR;
    else{
        if(L->length==0)return TRUE;
        else return FALSE;
    }
}
Status ListLength(SqList *L){
    if(!L->elem) return ERROR;
    return L->length;
}
Status GetElem(SqList *L,ElemType i){
    if(!L->elem||i<1||i>L->length) return ERROR;
    e=L->elem[i-1];
    return OK;
}
Status LocateElem(SqList *L,ElemType e){
    if(!L->elem) return ERROR;
    int i=0;
    for(;i<L->length;i++){
        if(L->elem[i]==e){ return i+1;break;}
    }
    return ERROR;
}
Status PriorElem(SqList *L,ElemType cur_e){
    int i;
    i=LocateElem(L,cur_e);
    if(i-1==0)return INFEASIBLE;
    pre_e=L->elem[i-2];
    return OK;
}
Status NextElem(SqList *L,ElemType cur_e)
{
    int i;
    i=LocateElem(L,cur_e);
    if(i==L->length)return INFEASIBLE;
    next_e=L->elem[i];
    return OK;
}
Status ListInsert(SqList *L,int i,ElemType e){
    int *p,*q;
    if((i<1)||(i>L->length+1)) return ERROR;
    if(L->length>=L->listsize){
        ElemType*newbase=(ElemType*)realloc(L->elem,(L->listsize+LISTINCREMENT)*sizeof(ElemType));
        if(!newbase) return ERROR;
        L->elem=newbase;
        L->listsize+=LISTINCREMENT;
    }
    q=&(L->elem[i-1]);
    for(p=&(L->elem[L->length-1]);p>=q;--p) *(p+1)=*p;
    *q=e;
    ++L->length;
    return OK;
}
Status ListDelete(SqList *L,int i){
    int *p,*q;
    if((i<i)||(i>L->length)) return ERROR;
    p=&(L->elem[i-1]);
    e=L->elem[i-1];
    q=L->elem+L->length-1;
    for(++p;p<=q;++p) *(p-1)=*p;
    --L->length;
    return OK;
}
Status ListTraverse(SqList *L)
{
    if(!L->elem) return ERROR;
    int i;
    for(i=1;i<=L->length;i++) printf("%d  ",L->elem[i-1]);
    printf("\n");
    return OK;
}
void PrintMenu(){
    printf("=====================================\n");
    printf("1.构建顺序表L，并输入元素；\n");
    printf("2.销毁顺序表L；\n");
    printf("3.将L重置为空表；\n");
    printf("4.判断L是否为空表；\n");
    printf("5.返回L中数据元素的个数；\n");
    printf("6.返回L中某个位置元素的值；\n");
    printf("7.返回L要查询元素所处的位置；\n");
    printf("8.返回L中某个元素的前驱；\n");
    printf("9.返回L中某个元素的后继；\n");
    printf("10.在L中的某个位置插入新的数据元素；\n");
    printf("11.删除L中的某个位置的数据元素；\n");
    printf("12.打印表L中所有的元素；\n");
    printf("0.退出该程序；\n");
    printf("=====================================\n");
    printf("请输入功能序号：");
}
int main(void)
{
    printf("顺序表测试程序\n");
    int num=13,cur_e,t=0,i,j,k;
    SqList *L=(SqList*)malloc(sizeof(SqList));
    DestroyList(L);
    do{
        PrintMenu();
        a:scanf("%d",&num);
        switch(num)
        {
            case 1:
                if(InitList(L)!=ERROR)
                {
                    printf("构建顺序表L成功！\n");
                    printf("下面输入顺序表长度：");
                    scanf("%d",&L->length);
                    printf("输入顺序表中的元素（用空格隔开）:\n");
                    for(i=0;i<L->length;++i)
                    scanf("%d",&L->elem[i]);
                }
                else {
                    printf("创建失败！");
                }break;
            case 2:
                if(DestroyList(L)!=ERROR)printf("销毁L成功！\n");
                else printf("销毁失败，请确定您已经创建顺序表L！\n");break;
            case 3:
                if(ClearList(L)!=ERROR)printf("已经将L置空！\n");
                else printf("置空失败，请确定您已经创建顺序表L！\n");break;
            case 4:
                t=ListEmpty(L);
                if(t==ERROR)printf("判断失败，请确定您已经创建顺序表L！\n");
                else{
                    if(t==TRUE)printf("L为空\n");
                    else printf("L非空\n");
                }
                    break;
            case 5:
                if(ListLength(L)!=ERROR)printf("L的长度为%d\n",ListLength(L));
                else printf("查询失败!请确定您是否已经创建顺序表L！\n");
                break;
            case 6:
                if(!L->elem){printf("请确定您是否已经创建顺序表L！重新输入菜单序号：");goto a;}
                else{
                printf("请输入您要查找的位置序号：");
                scanf("%d",&i);
                if(GetElem(L,i)!=ERROR)printf("您要查找的元素为%d\n",e);
                else printf("查找失败！请确定您是否已经创建顺序表L！\n");}
                break;
            case 7:
                if(!L->elem){printf("请确定您是否已经创建顺序表L！重新输入菜单序号：");goto a;}
                else{
                printf("输入要查找的元素：");
                scanf("%d",&e);
                if(LocateElem(L,e)<0)printf("您输入的有误！\n");
                else printf("要查找的元素位置为：%d\n",LocateElem(L,e));}break;
            case 8:
                if(!L->elem){printf("请确定您是否已经创建顺序表L！重新输入菜单序号：");goto a;}
                else{
                printf("请入一个L中的一个元素:");
                scanf("%d",&cur_e);
                if(PriorElem(L,cur_e)!=INFEASIBLE)printf("前一个元素为：%d\n",pre_e);
                else printf("查询失败!请确定您是否已经创建顺序表L！");}break;
            case 9:
                if(!L->elem){printf("请确定您是否已经创建顺序表L！重新输入菜单序号：");goto a;}
                else{
                printf("请入一个L中的一个元素：");
                scanf("%d",&cur_e);
                if(NextElem(L,cur_e)!=INFEASIBLE)printf("前一个元素为：%d\n",next_e);
                else printf("查询失败!请确定您是否已经创建顺序表L！");}break;
            case 10:
                if(!L->elem){printf("请确定您是否已经创建顺序表L！重新输入菜单序号：");goto a;}
                else{
                printf("\n插入的位置:");
                scanf("%d",&j);
                printf("插入的元素:");
                scanf("%d",&e);
                ListInsert(L,j,e);
                printf("插入后的顺序表为:\n");
                printf("插入后的顺序表为:\n");
                for (i=0;i<L->length;++i){
                    printf("%d ",L->elem[i]);
                }}
                break;
            case 11:
                if(!L->elem)
                {printf("请确定您是否已经创建顺序表L！重新输入菜单序号：");goto a;}
                else{
                printf("请输入要删除的位置：");
                scanf("%d",&k);
                ListDelete(L,k);
                printf("已删除元素%d\n",e);
                printf("删除后的顺序表为：\n");
                for (i=0;i<L->length;++i)
                {
                    printf("%d ",L->elem[i]);
                }}
                printf("\n");
                break;
            case 12:
                if(ListTraverse(L)!=ERROR)printf("打印完毕！\n");
                else printf("打印失败!请确定您已经创建顺序表L！\n");break;
            case 0:
                printf("按任意键退出！");
                return 0;
            default:
                printf("你输入功能序号有误！请重新输入：");goto a;
        }

    }while(num!=0);
    return 0;
}