顺序表元素的删除

在顺序表中如果我们要删除应该怎么做呢!,顺序表中的特征是,紧密的保存在一起,他们的地址是连续的空间,那么这就存在了一个问题,如果单单删除其中一个元素,就会把那个元素的位置给空了下来,如果那元素位置给空了下来,就违反了顺序列表的规则,那么我们该怎么做呢?
顺序表元素的删除

如图中所示,如果我们想删除L这个顺序表的元素如果我们想要删除L表中的其中的一个元素的位置,如果我们想删除第四个位置,也就是说a3要被删除,a3被删除后,后面剩下元素就会每个往前移一格,那么有一个问题,我们顺序表里面元素,要挨个的往前移,这样才能保证地址连续存放的特点,
删除元素的代码,如下
顺序表元素的删除

函数的头部delete(int i),是针对i是他的,要删除的元素的位置,我们可以从i的地方开始,也可以从下一个地方开始,然后一直到最后一个元素
顺序表元素的删除

size这个地方我们可以正好已经被删除元素作为返回值,这个就是整个的删除元素的过程
顺序表元素的删除

然而我们删除i元素,要有一个合适的范围。
顺序表元素的删除

13这个位置被删除后,14.15.16就会往前移一格,这样i的位置就很合理了。