链表特点：
通过指针将不连续内存整合起来的数据结构，不需要连续内存
链表的分类：
单向链表，双向链表，循环链表
查找复杂度：
删除新增操作时间复杂度O(1) 但是等值查询时间复杂度O(n)
应用场景：
LRU缓存淘汰策略，实现一个双向链表，每次插入数据时候，先删除链表中的此元素，然后往表头添加数据，表尾的数据就是最少使用的。
数据结构-链表
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
