1.單向鍊錶
單向鍊錶只可向乙個方向遍歷。
查詢乙個節點的時候需要從第乙個節點開始每次訪問下乙個節點，一直訪問到需要的位置。也可以提前把乙個節點的位置另外儲存起來，然後直接訪問。
2.雙向鍊錶
可以從任何乙個節點訪問前乙個節點，也可以訪問後乙個節點，以至整個鍊錶。一般是在需要大批量的另外儲存資料在鍊錶中的位置的時候用。另外儲存了指向鍊錶內容的指標，並且可能會修改相鄰的節點，有的時候第乙個節點可能會被刪除或者在之前新增乙個新的節點。這時候就要修改指向首個節點的指標。
redis的list資料型別底層使用的就是雙向鍊錶。關於redis，請閱讀《redis從入門到精通》、《redis中的雜湊問題》
單向鍊錶和雙向鍊錶
一 鍊錶是什麼？單向鍊錶linked list 是一種在物理上非連續 非順序的資料結構，由若干節點 node 所組成。而節點包括兩部分，一部分是存放資料的變數data，另一部分是指向下乙個節點的指標next。鍊錶的第1個節點被稱為頭節點，最後1個節點被稱為尾節點，尾節點的next指標指向空。注意 鍊...
單向鍊錶和雙向鍊錶區別 雙向鍊錶
一開始確實被這個雙向鍊錶整暈了，node裡面不停套node，簡直無限套娃，讓人不知道該怎麼下手。後來看了資料結構與演算法分析這本書的 才算整明白。我把鍊錶分成了三個部分 第一部分是node.node是乙個由兩根指標，以及我們需要儲存的資料構成的結構體。這個node就是無限套娃的起源，也是鍊錶用於儲存...
鍊錶（單向鍊錶，雙向鍊錶）
首先鍊錶是以節點的方式儲存資料的，每個節點包含資料域 data 節點域 next 鍊錶的每個節點在計算機中儲存的位置是不連續的和隨機的，優點就是資料的插入和刪除比較好，而查詢資料效率不是太好 因為鍊錶無法像靜態資料一樣隨機讀取資料，必須按照順序找到對應的資料為止 單向鍊錶就像是火車，所有的節點串聯成...