redis3.0.7源码阅读(四)redis双端链表

ゝ一纸荒年。 2022-07-13 11:58 123阅读 0赞

版本：3.0.7

1.源文件

adlist.h

adlist.c

2.双端链表数据结构

/*
     * 双端链表节点
     */
    typedef struct listNode {
        // 前节点
        struct listNode *prev;
        
        // 后节点
        struct listNode *next;
        
        // 节点值
        void *value;
    } listNode;
    
    /*
     * 双端链表迭代器
     */
    typedef struct listIter {
        // 当前迭代到的节点
        listNode *next;
        
        // 迭代的方向
        int direction;
    } listIter;
    
    /*
     * 双端链表
     */
    typedef struct list {
    
        // 链表头
        listNode *head;
        
        // 链表尾
        listNode *tail;
    
        // 节点值复制函数
        void *(*dup)(void *ptr);
    
        // 节点值释放函数
        void (*free)(void *ptr);
    
        // 节点值对比函数
        int (*match)(void *ptr, void *key);
    
        // 节点数量
        unsigned long len;
    } list;

3.空间分布

![SouthEast][]

4.一些特性

4.1 没什么特性，就是一个双端队列

原文出自：[http://blog.csdn.net/daiyudong2020/article/details/54236545][http_blog.csdn.net_daiyudong2020_article_details_54236545]

End;

[SouthEast]: /images/20220713/e634c4e471214c26a90fab3183e89108.png
[http_blog.csdn.net_daiyudong2020_article_details_54236545]: http://blog.csdn.net/daiyudong2020/article/details/54236545

发表评论取消回复

表情：

评论列表（有 0 条评论，123人围观）

还没有评论，来说两句吧...

相关阅读

相关 redis qsort源码阅读

/ The following is the NetBSD libc qsort implementation modified in order to s

心已赠人/ 2023年06月06日 03:47/ 0 赞/ 4 阅读

相关 Redis源码阅读笔记

Redis源码阅读笔记 zipmap ziplist adlist dict scan算法 zip

野性酷女/ 2022年09月11日 10:22/ 0 赞/ 237 阅读

相关如何阅读 Redis 源码？

在这篇文章中，我将向大家介绍一种我认为比较合理的 Redis 源码阅读顺序，希望可以给对 Redis 有兴趣并打算阅读 Redis 源码的朋友带来一点帮助。第 1 步

雨点打透心脏的1/2处/ 2022年09月10日 12:18/ 0 赞/ 224 阅读

相关 REDIS 源码阅读

[https://redissrc.readthedocs.io/en/latest/datastruct/dict.html][https_redissrc.readthed

╰半橙微兮°/ 2022年09月10日 12:16/ 0 赞/ 199 阅读

相关 redis3.0.7源码阅读(七)redis跳跃表

版本：3.0.7 1.源文件 redis.h t\_zset.c 2.跳跃表数据结构 / 跳跃表节点 /

水深无声/ 2022年07月13日 11:58/ 0 赞/ 179 阅读

相关 redis3.0.7源码阅读(四)redis双端链表

版本：3.0.7 1.源文件 adlist.h adlist.c 2.双端链表数据结构 / 双端链表节点

ゝ一纸荒年。/ 2022年07月13日 11:58/ 0 赞/ 124 阅读

相关 redis源码学习之链表

链表是经典的数据结构，redis的实现也很经典。双向链表 redis的链表是双向链表，也就是说，每个链表节点有一个指向前一个节点的指针和指向后一个节点的指针。另外，

曾经终败给现在/ 2022年07月11日 05:30/ 0 赞/ 214 阅读

相关 redis源码阅读步骤

Redis简介 redis全称REmote DIctionary Server，是一个由Salvatore Sanfilippo写的高性能key-value存储系统，其完

素颜马尾好姑娘i/ 2022年06月06日 10:28/ 0 赞/ 212 阅读

相关 Redis源码阅读：Redis字符串SDS

SDS 基本概念简单动态字符串（Simple Dynamic String）SDS，用作Redis 的默认字符串。 C语言中的字符串：以空字符结尾的字符数组 S

刺骨的言语ヽ痛彻心扉/ 2022年05月22日 09:39/ 0 赞/ 202 阅读

相关 redis源码解析（四）双向链表

本文分析redis里的双向链表的基础结构以及基础函数 1. 基本结构 redis的双向链表主要实现了以下三个结构体：（1）链表节点，包括两个指针指向前

你的名字/ 2022年05月15日 14:38/ 0 赞/ 171 阅读