1、指向不bai同：單向鍊錶只有du乙個指向下一結點的指標，zhi雙向鍊錶除了有乙個指dao向下一結點的指標外，還有乙個指向前一結點的指標。
2、功能不同：單向鍊錶只能next ，雙向鍊錶可以return。
3、單雙向不同：單鏈表只能單向讀取，雙向鍊錶可以通過prev()快速找到前一結點。
單向鍊錶優缺點：
1、優點：單向鍊錶增加刪除節點簡單。遍歷時候不會死迴圈；
2、缺點：只能從頭到尾遍歷。只能找到後繼，無法找到前驅，也就是只能前進。
雙向鍊錶優缺點：
1、優點：可以找到前驅和後繼，可進可退；
2、缺點：增加刪除節點複雜，多需要分配乙個指標儲存空間。
單向鍊錶和雙向鍊錶區別 雙向鍊錶
一開始確實被這個雙向鍊錶整暈了，node裡面不停套node，簡直無限套娃，讓人不知道該怎麼下手。後來看了資料結構與演算法分析這本書的 才算整明白。我把鍊錶分成了三個部分 第一部分是node.node是乙個由兩根指標，以及我們需要儲存的資料構成的結構體。這個node就是無限套娃的起源，也是鍊錶用於儲存...
單向鍊錶和雙向鍊錶
1.單向鍊錶 單向鍊錶只可向乙個方向遍歷。查詢乙個節點的時候需要從第乙個節點開始每次訪問下乙個節點，一直訪問到需要的位置。也可以提前把乙個節點的位置另外儲存起來，然後直接訪問。2.雙向鍊錶 可以從任何乙個節點訪問前乙個節點，也可以訪問後乙個節點，以至整個鍊錶。一般是在需要大批量的另外儲存資料在鍊錶中...
單向鍊錶和雙向鍊錶
一 鍊錶是什麼？單向鍊錶linked list 是一種在物理上非連續 非順序的資料結構，由若干節點 node 所組成。而節點包括兩部分，一部分是存放資料的變數data，另一部分是指向下乙個節點的指標next。鍊錶的第1個節點被稱為頭節點，最後1個節點被稱為尾節點，尾節點的next指標指向空。注意 鍊...