顺序表元素的删除

顺序表元素的删除顺序表元素的删除

顺序表最大的特点是元素按顺序存放,紧密保持在一起,地址是连续的空间。
那顺序表的元素是怎样删除的呢?

下面顺序表插入数据元素的方法图。

在函数头上设置i为它要删除的顺序表元素的位置,删除的顺序表元素在删除之前要先备份。
然后从i这个元素开始,一直到最后一个元素,或者说到size个元素,size是实际的个数,所以是size-1。
然后删除的顺序表元素之后的元素都要往前移一个位置,所以最后被删除的元素作为返回值。

顺序表元素的删除

顺序表元素的删除