麦麦先森 发表于 2020-11-26 09:47:27

线性表元素插入算法必须反向遍历？是有巧思吗？

B站：【C语言描述】《数据结构和算法》（小甲鱼）
问题定位：P8线性表3.

插入算法的思路：
如果插入位置不合理，抛出异常；
如果线性表长度大于等于数组长度，则抛出异常或动态增加容量；
从最后一个元素开始向前遍历到第i个位置，分别将它们都向后移动一个位置；
将要插入元素填入位置i处，表长加1。

问题：
为什么必须“从最后一个元素开始向前遍历到第i个位置”？从第一个往后遍历不可以吗？

最后，支持甲鱼！支持论坛！

巴巴鲁 发表于 2020-11-26 11:37:47

这是插入元素啊，如果从前往后遍历的话，前面的会覆盖掉后面的
如插入的元素是1，则从这个位置后的所有元素都会为1

麦麦先森 发表于 2020-11-27 14:08:58

巴巴鲁 发表于 2020-11-26 11:37
这是插入元素啊，如果从前往后遍历的话，前面的会覆盖掉后面的
如插入的元素是1，则从这个位置后的所有元 ...

我没明白，为什么会覆盖？如果从前向后遍历时，遍历到第i个位置时，先将后面的所有元素都向后移动一个位置，然后再插入，不应该是等效的吗？

巴巴鲁 发表于 2020-11-28 06:40:40

麦麦先森 发表于 2020-11-27 14:08
我没明白，为什么会覆盖？如果从前向后遍历时，遍历到第i个位置时，先将后面的所有元素都向后移动一个位 ...

我明白了，线性表可以索引查找位置，不需要遍历找到那个位置
上面说的遍历是移动元素而不是找位置

麦麦先森 发表于 2020-12-2 10:29:54

巴巴鲁 发表于 2020-11-28 06:40
我明白了，线性表可以索引查找位置，不需要遍历找到那个位置
上面说的遍历是移动元素而不是找位置

这样理解的话，就可以说通了，谢谢
页: [1]
查看完整版本: 线性表元素插入算法必须反向遍历？是有巧思吗？