链表与数组不同，是在物理空间中非连续的，依靠前一个节点记录下一个节点的地址进行连接的一种数据结构。
链表中每个节点存储的内容为当前节点和下个节点的指针。
链表一般分为三种
1.单向链表
2.双向链表
3.循环链表，循环链表又分为循环单向链表和循环双向链表
链表中插入或删除节点的时间复杂度分两种：
1.删除等于某个值的节点，复杂度为O(n), 因为要先查询
2.删除给定指针指向的节点，如果是单向链表是O(n), 双向链表是O(1), 因为节点记录了前一个节点的值
链表查找数据的时间复杂度是O(n)
如果代码对内存空间的使用较严格，那么建议使用数组，原因如下
1.链表中每个节点除了存储元素本身外，还要存储下个节点的指针，会浪费额外空间
2.链表在内存中非连续存储，频繁的插入和删除容易导致内存的碎片化，在java中容易导致频繁GC
如何通过链表实现一个LRU算法：
使用一个单向链表，越靠近链表尾部的表示越早之前访问的。如果有查找，则依次遍历链表，将该节点放到链表头部，如果链表大小已经满了的话，可以先删除尾节点再插入，否则则可以直接插入。