数据结构与算法——链表（上）

目录 问题引入 链表的结构 查找、插入和删除操作 时间、空间的设计思想 数组和链表的比较 问题引入 如何用链表来实现 LRU 缓存淘汰策略呢？ 缓存的大小有限，当缓存被用满时，哪些数据应该被清理出去，哪些数据应该被保留？这就需要缓存淘汰策略来决定。常见的策略有三种：先进先出策略 FIFO（First In，First Out）、最少使用策略 LFU（Least Frequently Used）、最

>>阅读原文<<