线性表实现顺序存储结构的完整代码(C语言)

代码如下:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAXSIZE 20
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;
typedef int ElemType;
typedef struct ListNode{
    ElemType data[MAXSIZE];
    int length;
}*SqList;
//表的初始化
SqList InitList(){
    SqList L;
    L=(SqList)malloc(sizeof(struct ListNode));
    L->length=0;
    return L;
}
//表的输出
Status Output(SqList L){
    int i;
    for(i=0;i<L->length;i++){
        printf("%d ",L->data[i]);
    }
    printf("\n");
    return OK;
}
//获得元素的操作，返回第i个数据元素的值
Status GetElem(SqList L,int i,ElemType *e){
    if(L->length==0||i<1||i>L->length){
        return ERROR;
    }
    *e=L->data[i-1];
    return OK;
}
//插入元素的操作
Status ListInsert(SqList L,int i,ElemType e){
    int k;
    if(L->length==MAXSIZE){
        return ERROR;
    }
    if(i<1||i>L->length+1){
        return ERROR;
    }
    if(i<=L->length){
        for(k=L->length-1;k>=i-1;k--){
            L->data[k+1]=L->data[k];
        }
    }
    L->data[i-1]=e;
    L->length++;
    return OK;
}
//删除元素的操作
Status ListDelete(SqList L,int i,ElemType *e){
    int k;
    if(L->length==0){
        return ERROR;
    }
    if(i<1||i>L->length){
        return ERROR;
    }
    if(i<L->length){
        for(k=i;k<L->length;k++){
            L->data[k-1]=L->data[k];
        }
    }
    L->length--;
    return OK;
}
//主函数调用
int main(){
    SqList L;
    L=InitList();
    int n,i,x;
    printf("请输入存取元素的个数(小于21)：\n");
    scanf("%d",&n);
    printf("请输入各个元素值:\n");
    for(i=1;i<=n;i++){
        scanf("%d",&x);
        ListInsert(L,i,x);
    }
    printf("此时线性表各元素值如下:\n");
    Output(L);
    int e,j;
    printf("请输入要获得第几个元素的值(小于21):\n");
    scanf("%d",&j);
    GetElem(L,j,&e);
    printf("第%d个元素的值为:%d\n",j,e);
    printf("请输入要删除第几个元素:\n");
    int k,e1;
    scanf("%d",&k);
    ListDelete(L,k,&e1);
    printf("删除指定元素后，线性表中各元素值如下:\n");
    Output(L);
    printf("请输入要在第几个元素前插入有数值的一个元素(输入两个数，一个代表第几个数，另一个代表该元素的数值):\n");
    int l,e2;
    scanf("%d%d",&l,&e2);
    ListInsert(L,l,e2);
    printf("插入指定元素后，线性表中各元素如下:\n");
    Output(L);
    return 0;
}

参考文献

《大话数据结构》