雙向鏈表的概念解析

在編程說話中，雙標的目的鏈表是如何的呢？小編與大師分享本身的理解。

東西/原料

1
單鏈表中尋找一個已知節點的后繼節點，當時間復雜度為O(1)，而尋找節點的直接前驅的時候復雜度為O(n)，若是要降服單鏈表的單標的目的性錯誤謬誤，可以利用雙標的目的鏈表。
2
雙標的目的鏈表的節點中，有兩個指針域，一個指標的目的直接后繼，一個指標的目的直接前驅。
3
雙標的目的鏈表中增添前驅數組Pre[]，Pre[p]記實存儲位置為p的結點的前驅結點的存儲位置。
4
和單標的目的輪回鏈表近似，雙標的目的鏈表也有輪回鏈表。
5
在雙標的目的鏈表中，插入和刪除操作與單鏈表有很大的分歧，需要同時點竄兩個偏向上的指針。