Redis数据结构——list（链表）

最新推荐文章于 2022-10-09 23:42:04 发布

fainionchen

最新推荐文章于 2022-10-09 23:42:04 发布

阅读量283

点赞数

分类专栏： Redis 文章标签： redis

本文链接：https://blog.csdn.net/cxc576502021/article/details/82957310

版权

Redis 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

Redis使用的链表跟我们常见的链表差不多，其节点定义如下：

typedef struct listNode {
    struct listNode* prev;
    struct listNode* next;
    void* value;
}listNode;

完整的链表定义如下：

typedef struct list {
    listNode* head;
    listNode* tail;
    unsigned long len;    //链表所包含的节点数量
    void* (*dup)(void* ptr);    //节点值复制函数
    void (*free)(void* ptr);    //节点值释放函数
    void (*match)(void* ptr, void* key);    //节点值对比函数
}list;

总结下跟一般链表的区别：

1. 多了个len字段可以实现O(1)获取链表长度

2. 节点使用void*来表示节点值，可以用来保存各种不同类型的值

3. 通过修改多出来的dup/free/match等3个函数指针指向的函数可以实现多态链表