Redis基础数据结构之linkedlist双向链表
链表提供了高效的节点重排能力,以及顺序性的节点访问方式,并且可以通过增删节点来灵活地调整链表的长度。作为一种常用数据结构,链表内置在很多高级的编程语言里面,因为Redis使用的C语言并没有内置这种数据结构,所以Redis自己构建了自己的链表实现。
1.链表和链表节点的实现
每个链表节点使用一个adlist.h/listNode结构来表示:
typedef struct listNode{
//前置节点
struct listNode *prev;
//后置节点
struct listNode *ne
原创
2020-11-13 12:40:08 ·
110 阅读 ·
0 评论