删除第一个元素需要移动几个位置

Question

如题所述

Answer 1

在一个长度为n的顺序表中，删除第i(1≤i≤n)个元素时，需要移动的元素个数为n-i。

分析：在一个长度为n的顺序表中，删除一个元素时，有n个位置可供选择。需要改变从第 i+1个元素起到第n个元素的存储位置，即进行“从第i+1到第n个元素往前移动一个位置”，共需移动n-i个元素。

扩展资料

向已有顺序表中插入数据元素，根据插入位置的不同，可分为以下3种情况：

1、插入到顺序表的表头；

2、在表的中间位置插入元素；

3、尾随顺序表中已有元素，作为顺序表中的最后一个元素。

虽然数据元素插入顺序表中的位置有所不同，但是都使用的是同一种方式去解决，即：通过遍历，找到数据元素要插入的位置，然后做如下两步工作：

1、将要插入位置元素以及后续的元素整体向后移动一个位置；

2、将元素放到腾出来的位置上。