請問為何在線性鏈表中進行插入與刪除，不需要移動鏈表中的元素呢？謝謝了？讓我試著用簡單的例子來解釋一下：比如說，操場上站著很多人（元素），現(xiàn)在規(guī)定每個人都要記住身后的人（指針）這樣就形成了一個鏈表。你只

請問為何在線性鏈表中進行插入與刪除，不需要移動鏈表中的元素呢？謝謝了？

讓我試著用簡單的例子來解釋一下：

比如說，操場上站著很多人（元素），現(xiàn)在規(guī)定每個人都要記住身后的人（指針）

這樣就形成了一個鏈表。你只需要知道鎖鏈的頭（第一個人），然后讓他指出他身后的人，并逐一指出，然后你就可以穿過鎖鏈了。

現(xiàn)在，添加了一個新人。在五號和六號之間。

操作方法是：讓他問第五個人指的第五個人，

然后新人也指這個人（其實是第六個人）

然后讓第五個人指新人。這樣，鏈表的插入就完成了。

您會發(fā)現(xiàn)整個過程只是指針的賦值，與每個人的位置無關。

你可以隨意站立。

也就是說，如果元素插入到鏈表中，則不需要移動每個元素的位置。

此外，如果是數(shù)組，要插入值，需要將插入位置后的所有

值移動一位，以便為其讓路。