数据结构-链表

链表特点：

通过指针将不连续内存整合起来的数据结构，不需要连续内存

链表的分类：

单向链表，双向链表，循环链表

查找复杂度：

删除新增操作时间复杂度O(1) 但是等值查询时间复杂度O(n)

应用场景：

LRU缓存淘汰策略，实现一个双向链表，每次插入数据时候，先删除链表中的此元素，然后往表头添加数据，表尾的数据就是最少使用的。