专注东莞微信网站设计,网站建设公司合同,怎样咨询网络服务商,自己做小程序开个社区团购链表是一种常用的数据结构#xff08;如果不了解#xff0c;请先学习数据结构#xff09;#xff0c;由于c语言本身没有实现标准的链表库#xff0c;所以redis自己实现了一个双向链表。 双向链表在redis内部的使用非常的多#xff0c;几乎所有模块中都有用到。 下面看下它…链表是一种常用的数据结构如果不了解请先学习数据结构由于c语言本身没有实现标准的链表库所以redis自己实现了一个双向链表。 双向链表在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;listNode中的value定义为void *所以它可以被用来存储任意类型的数据。而对于不同的数据在处理时可能需要用到不同的函数因此在list中定义了3个函数指针分别对应不同类型数据的复制、释放和对比功能。当对value进行处理时如果设置了函数指针就有可能会调用它们进行相应处理。 比如在清空函数中
void listEmpty(list *list)
{unsigned long len;listNode *current, *next;current list-head;len list-len;while(len--) {next current-next;// 释放if (list-free) list-free(current-value);zfree(current);current next;}list-head list-tail NULL;list-len 0;
}当 free 函数指针不为空时会调用它释放value。而 dup 和 match 函数会分别在 listDup 和 listSearchKey 中使用。由于双向链表整体代码实现比较简单因此其它代码也不作过多说明。 最后我们再简单看下迭代器
// 迭代器
typedef struct listIter {listNode *next;int direction;
} listIter;/* Directions for iterators */
#define AL_START_HEAD 0
#define AL_START_TAIL 1它由一个节点指针和迭代方向组成
direction为AL_START_HEAD通过 -next 往后迭代direction为AL_START_TAIL通过 -prev 往前迭代
迭代器的相关函数
// 创建迭代器
listIter *listGetIterator(list *list, int direction);
// 根据方向迭代
listNode *listNext(listIter *iter);
// 释放迭代器
void listReleaseIterator(listIter *iter);
// 重置迭代器到表头
void listRewind(list *list, listIter *li);
// 重置迭代器到表尾
void listRewindTail(list *list, listIter *li);
