数据结构——节点

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

prev：链表节点的前驱
next：链表节点的后继
value：节点中的值

数据结构——链表

typedef struct list{
  listNode *head;
  listNode *tail;
  unsigned long len;
}list;

head：链表头节点
tail：链表尾节点
len：链表中节点个数

Redis链表的特点

双向链表
无环
带头节点和尾节点
多态：采用void*保存节点值，可以保存各种不同类型的值。

redis-数据结构-链表
tips:本文参照《redis设计与实现》、《数据结构与算法》、redis源码链表提供了高效的节点重排能力，以及...
Redis 源码分析(六) ：quciklist
Redis 源码分析(六) ：quciklist一、什么是quicklistredis list数据结构特点二、数...
Redis源码分析(二)——Redis数据结构-链表
数据结构——节点 prev：链表节点的前驱 next：链表节点的后继 value：节点中的值数据结构——链表 h...
Redis双端链表
本文摘抄自redis源码学习笔记双端链表在Redis中的地位：它作为一种通用数据结构，在Redis的内部使用非常...
Redis 源码分析——定时任务原理
本文主要是基于 redis 6.2 源码进行分析定时事件的数据结构和常见操作。数据结构在 redis 中通过 ...
Redis 源码分析(五) ：ziplist
Redis 源码分析(五) ：ziplist一、前言二、存储结构zlentry的内存布局zlentry数据结构三、...
Redis 源码分析(四) ：intset
Redis 源码分析(四) ：intset一、什么是intset二、数据结构定义创建集合新增元素查找元素删除元素升...
redis-string分析
redis核心数据结构 redis的特性: redis的功能使用本文分析redis的核心数据结构：动态字符串sd...
Redis主体流程分析
网上分析Redis源码的文章挺多，如黄健宏的《Redis设计与实现》就很详尽的分析了redis源码，很赞。前不久看...
Redis主体流程分析
网上分析Redis源码的文章挺多，如黄健宏的《Redis设计与实现》就很详尽的分析了redis源码，很赞。前不久看...