数据结构里面的线性表说插入时后面的元素向后移,为什么不是向前移啊

发布网友发布时间：2023-05-02 10:08

共2个回答

热心网友时间：2023-10-15 14:23

其实没有什么后移前移的，插入的时候你始终记住需要的两样法宝：指向被插结点的指针，指向被插结点前驱结点的指针。足够了。那么插入的时候你只要修改前驱结点的next，让它指向新来的结点，并且让新来的结点的next指向被插结点的next就行了。
而它所谓的后移，不过是因为把新来的那个结点放了进去，腾出了一部分位置而已。你所说的前移显然不合理，因为插入的时候前面的结点都是不动的。
其实你只用管指针的指向，没有什么前移后移的。

热心网友时间：2023-10-15 14:23

往后移动，移动部分数据，空出插入数据空间；
如果往前移动数据，前面的数据将被后面的数据覆盖，
而往后移动数据，则是使用了空白空间或者已经保存数
据的空间。所以，不能往前移动，而是往后移动数据。