数据结构（四）——链表

极客时间《数据结构与算法之美》学习笔记 常见的缓存淘汰策略：先进先出策略 FIFO（First In，First Out）、最少使用策略 LFU（Least Frequently Used）、最近最少使用策略 LRU（Least Recently Used）。 数组和链表的区别：数组需要一块连续的内存空间来存储，对内存的要求比较高。链表不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联

>>阅读原文<<