DList指的是雙向鏈表(Doubly Linked List),是一種常見的數據結構。雙向鏈表中的每個節點都有兩個指針,一個指向前一個節點,一個指向后一個節點,因此可以在 O(1) 時間復雜度內實現對節點的插入、刪除和訪問操作。
與單向鏈表相比,雙向鏈表在某些操作上更加方便,例如在給定一個節點的情況下可以直接訪問其前一個節點,而不需要從頭開始遍歷。然而,雙向鏈表的內存消耗相對更大,因為需要額外的指針來存儲前一個節點的地址。
DList常用于需要頻繁插入、刪除節點,并且需要在任意位置進行訪問的場景,例如LRU Cache(最近最少使用緩存)等。