數據結構與算法 — 雙向鏈表

雙向鏈表定義 雙向鏈表也叫雙鏈表，是鏈表的一種，它的每一個數據結點中都有兩個指針，分別指向直接後繼和直接前驅。因此，從雙向鏈表中的任意一個結點開始，均可以很方便地訪問它的前驅結點和後繼結點。 java 雙向鏈表與單鏈表 單向鏈表優缺點： 一、優勢：單向鏈表增長刪除節點簡單。遍歷時候不會死循環；web 二、缺點：只能從頭至尾遍歷。只能找到後繼，沒法找到前驅，也就是隻能前進。ide 雙向鏈表優缺點：

>>阅读原文<<