单链表删除第i个元素 请问为何在线性链表中进行插入与删除,不需要移动链表中的元素呢?谢谢了?

请问为何在线性链表中进行插入与删除,不需要移动链表中的元素呢?谢谢了?让我试着用简单的例子来解释一下:比如说,操场上站着很多人(元素),现在规定每个人都要记住身后的人(指针)这样就形成了一个链表。你只

请问为何在线性链表中进行插入与删除,不需要移动链表中的元素呢?谢谢了?

让我试着用简单的例子来解释一下:

比如说,操场上站着很多人(元素),现在规定每个人都要记住身后的人(指针)

这样就形成了一个链表。你只需要知道锁链的头(第一个人),然后让他指出他身后的人,并逐一指出,然后你就可以穿过锁链了。

现在,添加了一个新人。在五号和六号之间。

操作方法是:让他问第五个人指的第五个人,

然后新人也指这个人(其实是第六个人)

然后让第五个人指新人。这样,链表的插入就完成了。

您会发现整个过程只是指针的赋值,与每个人的位置无关。

你可以随意站立。

也就是说,如果元素插入到链表中,则不需要移动每个元素的位置。

此外,如果是数组,要插入值,需要将插入位置后的所有

值移动一位,以便为其让路。