删掉一个元素需向前移动多少位,向后呢?

发布网友发布时间：2024-03-23 07:19

共1个回答

热心网友时间：2024-07-20 01:24

需向前移动n-i个元素。这个i的范围应当是1≤i≤n+1，是向后移动。

后面的元素ai+1~an都要向上移动一个位置。

如顺序表的每个结点占用len个内存单元，用location (ki)表示顺序表中第i个结点ki所占内存空间的第1个单元的地址。则有如下的关系:location (ki+1) = location (ki) +len。

扩展资料：

插入或删除一个元素，需要移动的是插入或删除元素后面的元素。

由于顺序表的存储特点是：只要确定了起始位置，表中任一元素的地址都通过下列公式得到：LOC（ai）=LOC（a1）+（i-1）*L 　1≤i≤n 其中，L是元素占用存储单元的长度。

所以确定了插入或删除元素的位置后，便可算出需要移动的元素个数。