用簡(jiǎn)單的方式講述鏈表。

創(chuàng)新互聯(lián)公司專(zhuān)注于成都做網(wǎng)站、網(wǎng)站設(shè)計(jì)、網(wǎng)頁(yè)設(shè)計(jì)、網(wǎng)站制作、網(wǎng)站開(kāi)發(fā)。公司秉持“客戶(hù)至上,用心服務(wù)”的宗旨,從客戶(hù)的利益和觀(guān)點(diǎn)出發(fā),讓客戶(hù)在網(wǎng)絡(luò)營(yíng)銷(xiāo)中找到自己的駐足之地。尊重和關(guān)懷每一位客戶(hù)，用嚴(yán)謹(jǐn)?shù)膽B(tài)度對(duì)待客戶(hù)，用專(zhuān)業(yè)的服務(wù)創(chuàng)造價(jià)值，成為客戶(hù)值得信賴(lài)的朋友，為客戶(hù)解除后顧之憂(yōu)。

首先 先說(shuō)說(shuō)鏈表是什么，鏈表可以想象成一根九節(jié)鞭，一輛火車(chē)，一串佛珠，這些物品的共同點(diǎn)是被某些東西連接在了一起，那么這種連接方式叫什么呢？叫做 鏈?zhǔn)酱鎯?chǔ) 。

也就是說(shuō)，它的本質(zhì)上是一根線(xiàn)（雖然看不見(jiàn)），連接多個(gè)東西。

單鏈表：

單鏈表，是鏈?zhǔn)酱鎯?chǔ)的線(xiàn)性表，而鏈表有個(gè)特點(diǎn)，也就是物理上存儲(chǔ)的位置連不連續(xù)都可以，因?yàn)檫B接他們的是一根根線(xiàn)。

紅色的圓形名字叫做頭指針。

頭指針指向的空結(jié)點(diǎn)（藍(lán)色方塊）叫做頭結(jié)點(diǎn)。

那結(jié)點(diǎn)中應(yīng)該有什么呢？答案是 數(shù)據(jù) + 指針。

上圖中，如果黃色部分存有數(shù)據(jù)，則為 不帶頭結(jié)點(diǎn) 的鏈表

數(shù)據(jù)也好指針也好都需要空間去存放，于是可以理解為黃色部分是存放數(shù)據(jù)（data）的，而后面剩余的藍(lán)色部份則負(fù)責(zé)存放 指針（next），為什么叫next呢，因?yàn)樗侵赶颍ㄟB接）下一個(gè)結(jié)點(diǎn)的數(shù)據(jù)的。

帶頭結(jié)點(diǎn)的鏈表：頭指針指向的是頭結(jié)點(diǎn)，頭結(jié)點(diǎn) 存放數(shù)據(jù)的位置為 空（NULL），而指針（next）正常指向 下一結(jié)點(diǎn)。

不帶頭結(jié)點(diǎn)的鏈表：頭指針指向第一個(gè)結(jié)點(diǎn)，也就是說(shuō)這個(gè)結(jié)點(diǎn)存放數(shù)據(jù)的位置是有數(shù)據(jù)的，不為空。

有無(wú)頭結(jié)點(diǎn)運(yùn)算方式是不同的，增加頭結(jié)點(diǎn)的目的是方便運(yùn)算的實(shí)現(xiàn)。

理解了基礎(chǔ)的東西再去看網(wǎng)課效果會(huì)好一些。

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

當(dāng)前題目：數(shù)據(jù)結(jié)構(gòu)—初步理解鏈表-創(chuàng)新互聯(lián)
文章源于：http://weahome.cn/article/djhsjj.html