顺序表的插入和删除

顺序表的插入操作

先定义一个顺序表，这里是静态存储的方式，然后定义插入函数，为了增强鲁棒性，设置函数有一个布尔型的返回值，来判断插入位置是否有效，注意，插入函数的参数中，插入位置i指的是位序，从1开始的，而定义的顺序表是数组，位序中的第i个位置是数组里的第i-1，加入往第三位序插入元素3，要将第三位序的元素依次往后移动，然后在数组中第i-1的位置插入元素3，最后将当前顺序表长度加一，并且返回true表示正确插入。
插入操作时间复杂度 分析最好 最坏 平均情况的时间复杂度，这里问题规模n是当前顺序表的长度length。

顺序表的删除操作

和插入一样，定义布尔型的返回值，判断输出元素的范围，参数（&L，int i ,int &e）在顺序表L的第i个位序上删除元素，并由e将删除的元素带回来，使用引用方式，引用就相当于在同一地址上操作，而不是开辟新的空间，新的复制品，主函数操作中，声明顺序表，初始化顺序表，定义元素e，初始值-1，系统开辟它的内存空间，然后执行删除操作，删除数组索引i-1的值，给到e，将后面的元素前移，线性表长度减去一。

删除操作时间复杂度：同样是最好，最坏和平均情况。