數據結構基礎——雙鏈表

具體的說明就不太詳細說了,註釋都加到Code中去了,很詳細,特此記錄~web 仍是先簡單說一下雙鏈表: 如下是維基百科中對雙鏈表的定義:svg 雙向鏈表，又稱爲雙鏈表，是鏈表的一種，它的每一個數據結點中都有兩個指針，分別指向直接後繼和直接前驅。因此，從雙向鏈表中的任意一個結點開始，均可以很方便地訪問它的前驅結點和後繼結點。通常咱們都構造雙向循環鏈表。函數 再看直觀圖: 其實循環雙鏈表只是將一個鏈變

>>阅读原文<<