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

#define MAXSIZE 20
typedef int ElemType;

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

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

typedef int Status;


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 || L->length)
        return ERROR;
    *e = L->data[i-1];
    if(i < L->length)
    {
        for(k=i;k<L->length;k++)
            L->data[k-1] = L->data[k];
    }
    L->length--;
    return OK;
}