redis学习笔记(二): adlist

最新推荐文章于 2025-08-13 22:02:05 发布

转载最新推荐文章于 2025-08-13 22:02:05 发布 · 97 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/flypighhblog/p/7748229.html

文章标签：

#数据库 #数据结构与算法

本文详细介绍了Redis中自定义双向链表adlist的结构及操作方法，并深入解析了其rotate方法的具体实现，揭示了该方法如何通过简单的节点指针调整完成特定的元素位置变换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

adlist是redis中自己实现的一个双向链表，同时也提供迭代器操作。先上结构

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;

对于list结构，可以看做是链表的头节点。相应地，内部提供了插入、删除、(利用迭代器)复制的操作。

只是它的rotate操作有些不懂，按照字面意思，rotate应该是是链表上所有元素倒序，但是它的实现上只是把tail节点放到head节点前面

void listRotate(list *list) {
listNode *tail = list->tail;

if (listLength(list) <= 1) return;

/* Detach current tail */
list->tail = tail->prev;
list->tail->next = NULL;
/* Move it as head */
list->head->prev = tail;
tail->prev = NULL;
tail->next = list->head;
list->head = tail;
}