循环链表前后移动位置函数

最新推荐文章于 2025-07-25 10:03:18 发布

原创最新推荐文章于 2025-07-25 10:03:18 发布 · 739 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

源码分析

当前文章被收录于：

源码分析

3 篇文章 0 人学习

订阅专栏查看详情

redis分析

当前文章被收录于：

redis分析

3 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了在Redis源码中用于在循环链表中前后移动指针的函数，包括`listGetIterator`、`listReleaseIterator`和`listNext`。这些函数方便地封装了迭代过程，确保正确操作链表节点。示例代码展示了如何使用这些函数进行迭代操作。

在使用链表是常用的指针向前后移动的情况，如果使用不当很容易写错，以下是看到的一种函数封装操作来实现的方式。

以下是在redis源码中看到的迭代函数：

listIter *listGetIterator(list *list, int direction)
{
listIter *iter;

if ((iter = zmalloc(sizeof(*iter))) == NULL) return NULL;
if (direction == AL_START_HEAD)
iter->next = list->head;
else
iter->next = list->tail;
iter->direction = direction;
return iter;
}

void listReleaseIterator(listIter *iter) {
zfree(iter);
}

listNode *listNext(listIter *iter)
{
listNode *current = iter->next;

if (current != NULL) {
if (iter->direction == AL_START_HEAD)
iter->next = current->next;
else
iter->next = current->prev;
}
return current;
}

用法示例：
listIter *iter;
iter = listGetIterator(list,<direction>);
while ((node = listNext(iter)) != NULL) {
doSomethingWith(listNodeValue(node));
}
listReleaseIterator(iter);