数据结构-线性表的顺序存储

// 线性表的顺序存储
#include <stdio.h>
#define MAXSIZE 101
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;
typedef int ElemType;
typedef struct {
    ElemType data[MAXSIZE];
    int length; 
}SqList;
//初始化
SqList MakeEmpty(){
    SqList L;
    L.length = 0;
    return L;
} 
//用e 返回L中的第i个数据元素的值
Status GetItem(SqList L,int i,ElemType *e){
    if(L.length==0 || L.length<i || i<1){
        return ERROR;
    }
    *e = L.data[i-1];
    return OK;
} 
// 在L中第i个位置之前插入新的数据元素e,L的长度加1
Status InsertItem(SqList *L,int i,ElemType e){
    int k;
    if(L->length == MAXSIZE){
        return ERROR;
    }
    if (i<0||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;
} 
//删除操作：删除L中的第i个数据，并用e返回其值
Status DeleteItem(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){
        *e=L->data[i-1];
        for(k=i;k<L->length;k++){
            L->data[k-1]=L->data[k];
        }
    }
    L->length--;
    return OK; 
} 

int main(){
    SqList L=MakeEmpty();
    for(int i=0;i<100;i++) 
    InsertItem(&L,i,i);
    printf("%d\n",L.length);
    for(int j=0;j<100;j++){
        GetItem(L,j,&j);
        printf("%d\n",j) ; 
    } 
    return 0;
    
}