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

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