顺序表元素的删除
开发工具与关键技术:
作者:唐俊祥
撰写时间:2020年5月7日
顺序表元素的删除,怎样实现顺序表元素的删除呢?首先是了解一下顺序表的特点,是所有的元素都是紧密保存在一起,他们的地址是连续的空间,如果我们想删除单独一个元素,被删除的元素空着的位置是不能空着的,这样就违反了顺序表的规则,如下图所示,我们想删除L这个顺序表的元素,假设我们想删除图中3这个位置,也就是对应的a3的位置要被删除掉,3被删除后3之后的元素会挨个要往前以一格,这样才能保证地址连续存放的特点。
下图所示是3被删除之后素会挨个要往前以一格后的结果。
我们来看一下代码,是如何完成元素的删除,在函数头是针对i是它要删除的元素的位置,listArray[i]备份所删除的元素,然后可以从i这个元素开始,也可以从下一个元素开始然后一直到最后一个元素,到size这里我们正好已经被删除的元素作为返回值,这就是顺序表删除元素的过程。