【数据结构】顺序存储结构线性表C语言版

【定义】线性表的顺序存储结构是指用一段地址连续的存储单元（就是数组）依次存储线性表的数据元素

【线性表的顺序存储结构代码】

#define MAXSIZE 50
typedef int ElemType;
typedef int Status;
struct list
{
    int Elem[MAXSIZE];
    int length;//这个长度是用过的数组的长度，也就是线性表的长度，区分数组的长度MAXSIZE
};
typedef struct list List;

一个这样的线性表的就是一个包含了数组和int类型的线性表长度的结构体，其中length值是一个从1到MAXSIZE的值，这个值会随着线性表的插入和删除而变化

【线性表的操作的函数代码】

/**
*返回值为是否成功
**/
Status GetElem(List *L,int i, ElemType *e)
{

    if(L->length <0||i < 0 || i > L->length)
    {
        return ERROR;//判断线性表是否存在，要查找的元素是否数组越界
    }
    *e = L->Elem[i-1];
    return OK;
}
/**在第i个位置之前上插入相应值，同时链表长度增加，这个插入不是将值替换*/
Status Listinsert(List *L,int i,ElemType e)//链表，位置，
{
    int k = L->length;//临时变量用来存放数组下标
    if(L->length == MAXSIZE) //判断表是否是满的
    {
        return ERROR;
    }
    if(i<0|