看动画理解「链表」实现LRU缓存淘汰算法

前几节学习了「链表」、「时间与空间复杂度」的概念，本节将结合「循环链表」、「双向链表」与 「用空间换时间的设计思想」来设计一个很有意思的缓存淘汰策略：LRU缓存淘汰算法。 循环链表的概念 如上图所示：单链表的尾结点指针指向空地址，表示这就是最后的结点了。而循环链表的尾结点指针是指向链表的头结点。 因此**循环链表是一种特殊的单链表。**它跟单链表唯一的区别就在于尾结点。它像一个环一样首尾相连，所以

>>阅读原文<<