链表的经典应用场景：LRU缓存淘汰算法
常见的策略有：先进先出策略FIFO（First in,First out），最少使用策略LFU（Least Frequantly Used），最近最少使用策略LRU（Least Recently Uesd）
最常见的三种链表结构，单链表，双向链表和循环链表。
单链表中，针对链表的插入和删除操作，只需要考虑相邻结点的指针改变，对应的时间复杂度为O(1);想随机访问只有遍历;
循环链表是一种特殊的单链表，与单链表唯一的区别在于尾结点，单链表的尾结点指针是指向空地址，循环链表的尾结点是指向链表的头结点。从链尾到链头比较方便。
**双向链表，双向链表需要额外的两个空间来存储后续结点和前驱节点的地址，所以，更占空间，但是也带来了双向链表的灵活性。
对于执行较慢的程序，可以通过空间换时间来优化，而消耗过多内存的程序，可以用时间换空间来降低内存的消耗。
写链表技巧
1.理解指针或引用的含义，p—>next = q; 表示p节点的后继指针存储了q节点的内存地址。p—>next = p—>next—>next; 表示p节点的后继指针存储了p节点的下下个节点的内存地址。
2.警惕指针丢失和内存泄漏（插入节点时，一定注意操作的顺序,删除链表节点时，一定记得手动释放内存空间）
3.利用哨兵简化实现难度（把带有哨兵结点的链表叫带头链表,没有哨兵结点的链表叫做不带头链表）
4.重点留意边界条件处理
一．如果链表为空时，代码是否能正常运行
二．如果链表只包含一个结点时，代码能否正常工作
三．如果链表只包含两个节点时，代码是否能够正常工作
四．代码逻辑在处理头结点和尾结点的时候，是否能正常工作。
5 . 举例画图，辅助思考
6.多写多练常见的链表操作：
1.单链表反转
2.链表中环的检测
3.两个有序链表合并
4.删除链表倒数第n个节点
5.求链表的中间节点