-
雙向鏈表
雙向鏈表：就是有雙向指針懦铺，即雙向的鏈域夹抗。bai
鏈結(jié)點的結(jié)構(gòu)：
┌────┬────┬────────┐
│ data │ next │ previous │
└────┴────┴────────┘
雙向鏈表不必是雙端鏈表(持有對最后一個鏈結(jié)點的引用)，雙端鏈表插入時是雙向的祸泪。
有兩條鏈：一條從頭到尾，一條從尾到頭，刪除遍歷時也是雙向的饰序。 -
單向環(huán)形鏈表
如果把單鏈表的最后一個節(jié)點的指針指向鏈表頭部，而不是指向NULL规哪，那么就構(gòu)成了一個單向循環(huán)鏈表求豫，通俗講就是把尾節(jié)點的下一跳指向頭結(jié)點。
為什么要使用單向循環(huán)鏈表？
在單向鏈表中蝠嘉，頭指針是相當(dāng)重要的最疆，因為單向鏈表的操作都需要頭指針，所以如果頭指針丟失或者破壞蚤告，那么整個鏈表都會遺失努酸，并且浪費鏈表內(nèi)存空間，因此我們引入了單向循環(huán)鏈表這種數(shù)據(jù)結(jié)構(gòu)
2021-02-04(數(shù)據(jù)結(jié)構(gòu)與算法2)
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門桶至，熙熙樓的掌柜王于貴愁眉苦臉地迎上來昼伴，“玉大人，你說我怎么就攤上這事镣屹∑越迹” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵女蜈，是天一觀的道長持舆。 經(jīng)常有香客問我，道長伪窖，這世上最難降的妖魔是什么逸寓？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮覆山，結(jié)果婚禮上竹伸，老公的妹妹穿的比我還像新娘。我一直安慰自己簇宽，他們只是感情好勋篓，可當(dāng)我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著魏割，像睡著了一般譬嚣。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上钞它，一...
- 文/蒼蘭香墨 我猛地睜開眼牲尺，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了幌蚊？” 一聲冷哼從身側(cè)響起谤碳，我...
- 正文 年R本政府宣布垢啼，位于F島的核電站窜锯，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏芭析。R本人自食惡果不足惜锚扎，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望馁启。 院中可真熱鬧工秩，春花似錦、人聲如沸进统。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽螟碎。三九已至，卻和暖如春迹栓，著一層夾襖步出監(jiān)牢的瞬間掉分，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 點擊進(jìn)入我的博客 1 緒論 線性結(jié)構(gòu)的特點 在數(shù)據(jù)元素的非空有限集中乏矾，存在唯一的一個被稱為第一個的數(shù)據(jù)元素 存在唯...
- 1 鏈表 1.1 為什么用鏈表孟抗？ ???? 順序表的構(gòu)建需要預(yù)先知道數(shù)據(jù)大小來申請連續(xù)的存儲空間，而在進(jìn)行插入時又...
- 本文涉及更多的是概念钻心，代碼部分請參考之前寫過的 2 篇博客 基于Javascript的排序算法基本數(shù)據(jù)結(jié)構(gòu)和查找算...
- ?1.順序表?2.鏈表?3.棧?4.隊列 ??線性結(jié)構(gòu)是一種有序數(shù)據(jù)項的集合凄硼，其中每個數(shù)據(jù)項都有唯一的前驅(qū)和后繼（...
- 線性表包括數(shù)組，鏈表（單鏈表扔役，雙向鏈表帆喇，循環(huán)鏈表，雙向循環(huán)鏈表亿胸，靜態(tài)鏈表）坯钦，棧（順序棧，鏈?zhǔn)綏＃┏扌犃校ㄆ胀犃校?..
