看動畫理解「鏈表」實現LRU緩存淘汰算法

前幾節學習了「鏈表」、「時間與空間複雜度」的概念，本節將結合「循環鏈表」、「雙向鏈表」與 「用空間換時間的設計思想」來設計一個很有意思的緩存淘汰策略：LRU緩存淘汰算法。 循環鏈表的概念 如上圖所示：單鏈表的尾結點指針指向空地址，表示這就是最後的結點了。而循環鏈表的尾結點指針是指向鏈表的頭結點。 因此**循環鏈表是一種特殊的單鏈表。**它跟單鏈表唯一的區別就在於尾結點。它像一個環一樣首尾相連，所以

>>阅读原文<<