当一些key存入map时，会先对key计算hash值，在map中找到对应的hash槽，这个槽之后一般是个链表（有的语言也会做一些优化成树状，这里我们简化为链表），因为不同的key的hash值可能会重复（冲突），冲突了只能把key排成一个链表，每次查找时都要遍历链表。
一、简述传统的LRU链表
LRU：Least Recently Used
相信大家对LRU链表是不陌生的，它算是一种基础的数据结构吧，而且想必面试时也被问到过什么是LRU链表，甚至是让你手写一个LRU链表。
如果你读了上一篇：你有没有搞混查
Redis中双链表实现的基本结构：
1.节点结构typedef struct listNode {struct listNode *prev; //前向节点struct listNode *next; //后向节点void *value;
前言
Redis链表经常会被用于消息队列的服务，以完成多程序之间的消息交换。个人认为redis消息队列有一个好处，就是可以实现分布式和共享，就和memcache作为mysql的缓存和mysql自带的缓存一样。
链表实现消息队列Redis链表
关于双链表实现，一般教科书上定义一个双向链表节点的方法如下：
struct list_node{stuct list_node *pre;stuct list_node *next;ElemType data; }
即一个链表节点包含：一个
问题如下输入：链表 a->b->c->d->e中指向节点c的指针输出：无返回值，但新链表变为a->b->d->e解答：想了好久没想出来，看了提示才知道解法的。这里用到了一个小技巧。要删除中间节点，但是我们不知道要删除节点的上一个节点p，所以
Linux中的内核链表实例详解
链表中一般都要进行初始化、插入、删除、显示、释放链表，寻找节点这几个操作，下面我对这几个操作进行简单的介绍，因为我的能力不足，可能有些东西理解的不够深入，造成一定的错误，请各位博友指出。
A、Linux内核链
本文实例讲述了Python实现的单向循环链表功能。分享给大家供大家参考，具体如下：
概述：
单向循环链表是指在单链表的基础上，表的最后一个元素指向链表头结点，不再是为空。由图可知，单向循环链表的判断条件不再是表为空了，而变成了是否到表头。
