建站
咨詢
售后
建站咨詢
新聞中心
本教程操作環(huán)境：windows7系統(tǒng)、PHP7.1版、DELL G3電腦
成都創(chuàng)新互聯(lián)致力于網(wǎng)站建設(shè),網(wǎng)站制作設(shè)計(jì),營(yíng)銷網(wǎng)頁(yè)定制網(wǎng)站開發(fā),外貿(mào)網(wǎng)站制作,企業(yè)網(wǎng)站建設(shè),小程序設(shè)計(jì),網(wǎng)站SEO優(yōu)化,網(wǎng)站設(shè)計(jì)制作案例豐富,是成都做網(wǎng)站公司和建站公司,歡迎咨詢。
鏈表（Linked list）是一種常見的基礎(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)的指針域，空間開銷比較大。
鏈表有三種不同的類型：?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)鏈表，你開始于任意一個(gè)節(jié)點(diǎn)然后沿著列表的任一方向直到返回開始的節(jié)點(diǎn)。再來(lái)看另一種方法，循環(huán)鏈表可以被視為“無(wú)頭無(wú)尾”。這種列表很利于節(jié)約數(shù)據(jù)存儲(chǔ)緩存，假定你在一個(gè)列表中有一個(gè)對(duì)象并且希望所有其他對(duì)象迭代在一個(gè)非特殊的排列下。指向整個(gè)列表的指針可以被稱作訪問(wèn)指針。
本文名稱：php的鏈表是什么意思
當(dāng)前鏈接：http://www.5511xx.com/article/dpcssjj.html
