数据结构：链表(1)

王争数据结构笔记（06） 1、三种常见的缓存淘汰策略:先进先出策略FIFO,最少使用策略(Least Frequently Used,LFU),最近最少使用策略(Least Recently Used,LRU). 2、数组利用连续的内存空间进行存储，对内存的要求较高。链表则是通过指针零散的内存块串接起来。如图1所示。 图片来源：王争数据结构第六课 3、三种常见的链表：单链表，双向链表和循环链表。

>>阅读原文<<