Redis内部数据结构详解之双向链表（linkedlist）

最新推荐文章于 2025-06-03 11:35:21 发布

原创

最新推荐文章于 2025-06-03 11:35:21 发布 · 6.7k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#redis #双向链表 #Linkedlist

本文深入探讨Redis中的双向链表数据结构，包括其API、性能特点。Redis的linkedlist允许高效地在链表头部或尾部插入节点，且能快速计算链表长度，是列表类型的基础，并可作为通用数据结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本文所引用的源码全部来自Redis2.8.2版本。

Redis中linkedlist数据结构与API相关文件是adlist.c, adlist.h。

本文主要讲解Redis中对双向链表的详细实现，以及相关API的分析，对于双向链表本身可以从任意一本数据结构书本中得到详解。

转载请注明，来自：http://blog.youkuaiyun.com/acceptedxukai/article/details/17467373

一、双向链表简介

双向链表作为一种常见的数据结构，在严蔚敏数据结构书里有详细的讲解，双向链表的每个数据节点都有两个指针，分别指向后继与前驱节点，因此从双向链表中的任意一个节点开始都可以很方便地访问其前驱与后继节点。

二、Redis中双向链表数据结构以及相关宏定义

typedef struct listNode {
    struct listNode *prev;//前驱指针
    struct listNode *next;//后继指针
    void *value; //节点的值
} listNode;

typedef struct listIter {//链表迭代器
    listNode *next;
    int direction;//遍历方向
} listIter;

ty