是Redis数据类型中的列表。常用的增删改查命令有lpush、rpush、lpop、rpop，其中l表示左边，r表示右边，左右两边都可以进行增删操作，说明这是一个二-way数据结构，而list数据结构只是一个双向链表，类似于java中的LinkedList链表。链表提供了高效的节点重排能力和顺序节点访问方式，通过修改节点的pre和next指针来修改链表的数据。C语言没有内置链表数据结构，所以Redis构建了自己的链表结构。链表的数据结构、链表和链表节点链表由一个链表和一个链表节点组成。每个链表节点由一个adlist.h/listNode结构表示：typedefstructlistNode{//pre-nodestructlistNode*prev;//post设置节点structlistNode*next;//节点值void*value;}listNode;多个listNodes可以通过prev和next指针组成一个双向链表，如题：多个listNodes可以组成一个链表，但是为了管理方便，使用adlist.h/list管理链表，list结构如下：typedefstructlist{//列表节点listNode*head;//列表尾部结构listNode*tail;//节点值复制函数void*(*dup)(void*ptr);//节点值释放函数void(*free)(void*ptr);//节点值比较函数int(*match)(void*ptr,void*key);//链表节点数unsignedlonglen;}list;list结构为链表提供了头指针head，尾指针tail，以及节点数计算len。下图是一个链表，由一个链表结构和三个listNode节点组成：Redis链表的特点总结如下：双向：链表节点有prev和next指针，每条数据都可以通过指针获取快速计算链表长度：通过链表结构中的len属性计算链表的长度，时间复杂度为O(1)多态性：链表节点使用void*指针存储节点，所以链表支持保存各种类型的值双向链表使用链表键，发布订阅，慢查询，监听等。总结本文介绍了链表的数据结构。链表由链表和链表节点组成。链表节点有前指针和后指针，所以Redis的链表是双向链表。链表可以存储头节点和尾节点。更好的管理自己的节点，len属性快速计算链表的长度。链表使用void*和不同类型的设置函数，所以链表可以有不同类型的值。如果您觉得文章对您有帮助，请点个赞吧！
