單鏈表刪除第i個(gè)元素 請(qǐng)問(wèn)為何在線性鏈表中進(jìn)行插入與刪除,不需要移動(dòng)鏈表中的元素呢?謝謝了?
請(qǐng)問(wèn)為何在線性鏈表中進(jìn)行插入與刪除,不需要移動(dòng)鏈表中的元素呢?謝謝了?讓我試著用簡(jiǎn)單的例子來(lái)解釋一下:比如說(shuō),操場(chǎng)上站著很多人(元素),現(xiàn)在規(guī)定每個(gè)人都要記住身后的人(指針)這樣就形成了一個(gè)鏈表。你只
請(qǐng)問(wèn)為何在線性鏈表中進(jìn)行插入與刪除,不需要移動(dòng)鏈表中的元素呢?謝謝了?
讓我試著用簡(jiǎn)單的例子來(lái)解釋一下:
比如說(shuō),操場(chǎng)上站著很多人(元素),現(xiàn)在規(guī)定每個(gè)人都要記住身后的人(指針)
這樣就形成了一個(gè)鏈表。你只需要知道鎖鏈的頭(第一個(gè)人),然后讓他指出他身后的人,并逐一指出,然后你就可以穿過(guò)鎖鏈了。
現(xiàn)在,添加了一個(gè)新人。在五號(hào)和六號(hào)之間。
操作方法是:讓他問(wèn)第五個(gè)人指的第五個(gè)人,
然后新人也指這個(gè)人(其實(shí)是第六個(gè)人)
然后讓第五個(gè)人指新人。這樣,鏈表的插入就完成了。
您會(huì)發(fā)現(xiàn)整個(gè)過(guò)程只是指針的賦值,與每個(gè)人的位置無(wú)關(guān)。
你可以隨意站立。
也就是說(shuō),如果元素插入到鏈表中,則不需要移動(dòng)每個(gè)元素的位置。
此外,如果是數(shù)組,要插入值,需要將插入位置后的所有
值移動(dòng)一位,以便為其讓路。