顺序存储结构，顺序表

描述顺序存储结构的所需的三个属性：

• 存储空间的起始位置
• 线性表的当前长度
• 当前分配的存储容量

typedef struct {
    ElemType *elem;
    int length;
    int listsize;
}SqList;

插入算法的思路：

• 如果插入位置不合理，抛出异常；
• 如果线性表长度大于等于存储空间的容量，则抛出异常或动态增加容量；
• 从最后一个元素开始向前遍历到第i个位置，分别将他们都向后移动一个位置；
• 将要插入元素填入位置i处；
• 表长加1；

Status ListInsert_Sq(SqList *L, int i, ElemType e)
{
     ElemType *newbase,*p, *q;
     if(i < 1 || i > L->length - 1)
        return ERROR;
     if(L->length >= L->listsize)
     {
        newbase = (ElemType *)realloc(L->elem,(L->listsize + LISTINCREMENT) * sizeof(ElemType));
        if(!newbase)
            exit(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;
}

删除算法的思路：

• 如果删除位置不合理，抛出异常；
• 取出删除元素；
• 从删除元素位置开始遍历到最后一个元素位置，分别将他们都向前移动一个位置
• 表长减一

    ElemType *p, *q;
    if(i < 1 || i > L->length - 1)
        return ERROR;
    p = &(L->elem[i - 1]);
    *e = *p;
    q = L->elem + L->length - 1;
    for(++p; p <= q; ++p)
        *(p - 1) = *p;
    --L->length;
    return OK;

顺序表完整代码：
https://github.com/muzijin123/dataStructure