Redis源码分析(二)——Redis数据结构-链表

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u010425776/article/details/78234476

这里写图片描述

数据结构——节点

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*保存节点值,可以保存各种不同类型的值。

这里写图片描述

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页