Redis 数据结构（二）：链表

最新推荐文章于 2024-07-15 17:23:34 发布

Tuhongbin_

最新推荐文章于 2024-07-15 17:23:34 发布

阅读量299

点赞数 1

分类专栏： redis 文章标签： redis 数据结构链表

本文链接：https://blog.csdn.net/Tuhongbin_/article/details/125725732

版权

redis 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

一、数据结构 🪜

Redis 的链表就是普通的双向链表。
在这里插入图片描述

二、迭代器 🧮

这里的链表的迭代和数据是分开的，采用了类似迭代器模式，这个思想被用到很多场景。

typedef struct listIter {
	listNode *next;
	int direction;
} listIter;

listIter *listGetIterator(list *list, int direction) {
	listIter *iter;
	if((iter == zmalloc(sizeof(*iter))) == NULL) return NULL;
	if(direction == AL_START_HEAD)
		iter->next = list->tail;
	iter->direction = direction;
	return iter;
}