顺序表元素的删除

顺序表元素的删除

开发工具与关键技术：

作者：唐俊祥                       

撰写时间：2020年5月7日

    顺序表元素的删除，怎样实现顺序表元素的删除呢？首先是了解一下顺序表的特点，是所有的元素都是紧密保存在一起，他们的地址是连续的空间，如果我们想删除单独一个元素，被删除的元素空着的位置是不能空着的，这样就违反了顺序表的规则，如下图所示，我们想删除L这个顺序表的元素，假设我们想删除图中3这个位置，也就是对应的a3的位置要被删除掉，3被删除后3之后的元素会挨个要往前以一格，这样才能保证地址连续存放的特点。

 

下图所示是3被删除之后素会挨个要往前以一格后的结果。

 

我们来看一下代码，是如何完成元素的删除，在函数头是针对i是它要删除的元素的位置，listArray[i]备份所删除的元素，然后可以从i这个元素开始，也可以从下一个元素开始然后一直到最后一个元素，到size这里我们正好已经被删除的元素作为返回值，这就是顺序表删除元素的过程。