顺序表删除元素操作

删除位置在最后

删除位置在中间

删除位置在最前面

将第i个位置的结点，就是下标为i-1的把他删除

 

第一个位置到第n个位置都是可以的，不在这个范围内的就不对

不需要就不保留，删了就删了

 

在线性表L上面，删除结果仍由线性表保存

从我们删除的这个位置上的元素开始 j=i；一直到最后一个元素，第n个元素在n-1这个位置上存着

j位置移到j-1的位置，一直移到最后一个

将表长减一

 

时间复杂度O（n）

如果要删除第一个位置上的，从第二个开始，一共是n个元素，除了第一个，剩下的都要移动，就是要移动n-1个元素

..............

删除位置i与移动次数的关系是n-i