顺序表的基本操作--插入删除push，pop

插入

void ListInsert(SqList &L, int i, int e){
    for(int j = L.length; j >= i; j--)
        L.data[j] = L.data[j-1] ;
    L.data[i-1] = e;
    L.length++;
}

在顺序表L的i位序插入元素e:  SqList &L, int i, int e

tips:

• j为指针，i为数组下标从0开始的，要-1
• 令数据结构更完美，容易使用的话，需要加一些限制条件
  • ！！插入的位序不能大于顺序表的长度

基础版代码：

升级版代码：

详细的代码在另一个专栏里面，这是理论版本的专栏

 调用布尔函数，进行判断i是否有效，与存储空间是否充足==>健壮性

时间复杂度：

最好--O(1)     平均---O(n)  最坏---O(n)

删除

&::引用符，不是在该函数中的，是外面的

时间复杂度：

最好---O(1)    平均---O(n)      最坏---O(n)

总结