在php中，鏈表是一種基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)，是一種線性表；鏈表會(huì)動(dòng)態(tài)地進(jìn)行存儲(chǔ)分配，可以適應(yīng)數(shù)據(jù)動(dòng)態(tài)增減的情況，且可以方便地插入、刪除數(shù)據(jù)項(xiàng)。鏈表有三種不同的類型：?jiǎn)蜗蜴湵?，雙向鏈表以及循環(huán)鏈表。

本教程操作環(huán)境：windows7系統(tǒng)、PHP7.1版、DELL G3電腦

php中的鏈表

鏈表（Linked list）是一種常見(jiàn)的基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)，是一種線性表，但是并不會(huì)按線性的順序存儲(chǔ)數(shù)據(jù)，而是在每一個(gè)節(jié)點(diǎn)里存到下一個(gè)節(jié)點(diǎn)的指針(Pointer)。

鏈表動(dòng)態(tài)地進(jìn)行存儲(chǔ)分配，可以適應(yīng)數(shù)據(jù)動(dòng)態(tài)地增減的情況，且可以方便地插入、刪除數(shù)據(jù)項(xiàng)。(數(shù)組中插入、刪除數(shù)據(jù)項(xiàng)時(shí)，需要移動(dòng)其它數(shù)據(jù)項(xiàng)，非常繁瑣)鏈表必須根據(jù)next指針找到下一個(gè)元素。

使用鏈表結(jié)構(gòu)可以克服數(shù)組鏈表需要預(yù)先知道數(shù)據(jù)大小的缺點(diǎn)，鏈表結(jié)構(gòu)可以充分利用計(jì)算機(jī)內(nèi)存空間，實(shí)現(xiàn)靈活的內(nèi)存動(dòng)態(tài)管理。但是鏈表失去了數(shù)組隨機(jī)讀取的優(yōu)點(diǎn)，同時(shí)鏈表由于增加了結(jié)點(diǎn)的指針域，空間開(kāi)銷比較大。

鏈表有三種不同的類型：?jiǎn)蜗蜴湵恚p向鏈表以及循環(huán)鏈表。

單向鏈表

單向鏈表包含兩個(gè)域，一個(gè)信息域和一個(gè)指針域。這個(gè)鏈接指向列表中的下一個(gè)節(jié)點(diǎn)，而最后一個(gè)節(jié)點(diǎn)則指向一個(gè)空值。

如圖：

雙向鏈表

每個(gè)節(jié)點(diǎn)有兩個(gè)連接：一個(gè)指向前一個(gè)節(jié)點(diǎn)，（當(dāng)此“連接”為第一個(gè)“連接”時(shí)，指向空值或者空列表）；而另一個(gè)指向下一個(gè)節(jié)點(diǎn)，（當(dāng)此“連接”為最后一個(gè)“連接”時(shí)，指向空值或者空列表）

如圖：

循環(huán)鏈表

在一個(gè)循環(huán)鏈表中,首節(jié)點(diǎn)和末節(jié)點(diǎn)被連接在一起。這種方式在單向和雙向鏈表中皆可實(shí)現(xiàn)。要轉(zhuǎn)換一個(gè)循環(huán)鏈表，你開(kāi)始于任意一個(gè)節(jié)點(diǎn)然后沿著列表的任一方向直到返回開(kāi)始的節(jié)點(diǎn)。再來(lái)看另一種方法，循環(huán)鏈表可以被視為“無(wú)頭無(wú)尾”。這種列表很利于節(jié)約數(shù)據(jù)存儲(chǔ)緩存，假定你在一個(gè)列表中有一個(gè)對(duì)象并且希望所有其他對(duì)象迭代在一個(gè)非特殊的排列下。指向整個(gè)列表的指針可以被稱作訪問(wèn)指針。

推薦學(xué)習(xí)：《PHP視頻教程》