C#數據結構與算法揭祕四

上節說過這節會講雙向鏈表，環形鏈表和應用舉例，我們開始吧！！！！ 首先，明白什麼是雙向鏈表。所謂雙向鏈表是如果希望找直接前驅結點和直接後繼結點的時間複雜度都是 O(1)，那麼，需要在結點中設兩個引用域，一個保存直接前驅結點的地址，叫 prev，一個直接後繼結點的地址，叫 next，這樣的鏈表就是雙向鏈表(Doubly Linked List)。雙向鏈表的結點結構示意圖如圖所示。 雙向鏈表結點的定義

>>阅读原文<<