链表建议

       链表的经典应用场景：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.利用哨兵简化实现难度（把带有哨兵结点的链表叫带头链表,没有哨兵结点的链表叫做不带头链表）