java模擬雙向鏈表實現

雙向鏈表也叫雙鏈表，是鏈表的一種，它的每個數據結點中都有兩個指針，分別指向直接後繼和直接前驅。所以，從雙向鏈表中的任意一個結點開始，都可以很方便地訪問它的前驅結點和後繼結點 下圖是雙向鏈表的邏輯結構圖，和單鏈表不同的是，雙向鏈表中每個節點包含兩個節點的指針引用，和一個數據域，這兩個節點分別指向前一個節點和後一個節點； 雙向鏈表的這種結構比起單鏈表，其改進之處正在於此，通過對前後節點的引用可以使得在

>>阅读原文<<