自己實現集合框架(十):雙鏈表的實現

一. 雙鏈表的數據結構 1. 什麼是雙鏈表? 雙鏈表是針對於單鏈表而言的，我們知道，單鏈表的每個節點有兩個域，一個是數據域，存儲元素結點的數據，一個是next鏈域，存儲該結點後繼元素的地址。雙鏈表的每個結點有三個域，一個數據域，存儲元素結點的數據，兩個鏈域，分別指向它的前驅結點和後繼結點，單個結點結構示意圖如下所示: 雙鏈表的結構如下圖所示： 2. 爲什麼要使用雙鏈表? 在單鏈表中，每個結點只有一

>>阅读原文<<