鏈表有什么用？我會(huì)從另一個(gè)角度來(lái)解釋。相對(duì)于數(shù)組：優(yōu)點(diǎn)：可以通過(guò)索引（數(shù)組下標(biāo)）快速訪問(wèn)數(shù)組元素。缺點(diǎn)：插入/刪除元素需要調(diào)整數(shù)組，效率低。鏈表：優(yōu)點(diǎn)：插入/刪除速度快，不需要對(duì)整個(gè)鏈表進(jìn)行調(diào)整；缺點(diǎn)

鏈表有什么用？

我會(huì)從另一個(gè)角度來(lái)解釋。相對(duì)于數(shù)組：優(yōu)點(diǎn)：可以通過(guò)索引（數(shù)組下標(biāo)）快速訪問(wèn)數(shù)組元素。缺點(diǎn)：插入/刪除元素需要調(diào)整數(shù)組，效率低。鏈表：優(yōu)點(diǎn)：插入/刪除速度快，不需要對(duì)整個(gè)鏈表進(jìn)行調(diào)整；缺點(diǎn)：只能順序存取，不能隨機(jī)存?。ㄏ聵?biāo)式數(shù)組），因此在一些需要快速插入/刪除的情況下使用鏈表，但不在乎或不需要隨機(jī)訪問(wèn)。

鏈表表頭結(jié)點(diǎn)的作用？

按字面意思：header：?jiǎn)捂湵淼膆eader。通常，它不存儲(chǔ)元素，而是存儲(chǔ)其他信息，例如鏈表的長(zhǎng)度。

第一個(gè)元素節(jié)點(diǎn)：第一個(gè)元素的節(jié)點(diǎn)。如果在單個(gè)鏈接表中沒(méi)有頭來(lái)存儲(chǔ)其他信息，則第一個(gè)元素節(jié)點(diǎn)是頭，否則第一個(gè)元素節(jié)點(diǎn)是頭之后的第一個(gè)節(jié)點(diǎn)。