Redis开源代码读书笔记五（adlist模块）

adlist功能特性

==》支持双链表节点操作(ins, del, add, create, dup, release, search, rotate, index)

==》支持双链表iter操作(get, release, rewind, next)

==》支持列表和节点自定义操作(dup, free, match, prev, next, value)

adlist结构体

typedef struct listNode {

struct listNode *prev;

struct listNode *next;

void *value;

} listNode;

从这个链表节点结构体可以知道adlist是一个双链表操作的模块。

typedef struct listIter {

listNode *next;

int direction;

} listIter;

这个是什么，一开始还真的不知道什么意思，后来看了下代码实现，才恍然大悟。虽然以前链表看过，也自己写过，这个迭代节点指针的功能倒是第一次看到。

感觉有点类似Unix下软连接的功能，要是能做得再稍微彻底点，有个类似硬链接或者引用计数功能多好，当然这个也有一些问题，如果有类似功能，资源的释放就比较方便，唯一的问题如果要求线程安全还要引入锁，是不是太繁琐了，所以这里就没有做呢，发散思维，不岔开话题了。

其主要的操作有下面几个：

==》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);

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也加入了自己的dup, free, match对应的函数。面向对象编程的思想在这个adlist模块中集成了，方便了list复制，销毁和搜索的实现。

adlist基本接口

list *listCreate(void);

创建链表，返回空指针表示失败

void listRelease(list *list);

释放链表，并在释放过程中采用list的free函数对内部数据进行内存释放；

list *listAddNodeHead(list *list, void *value);

在链表前端增加一个内容为value指向的节点，返回空指针表示失败

list *listAddNodeTail(list *list, void *value);

在链表尾部增加一个内容为value指向的节点，返回空指针表示失败

list *listInsertNode(list *list, listNode *old_node, void *value, int after);

根据after真值判断，在old_node后面或者前面增加一个内容为value指向的节点，返回空指针表示失败

void listDelNode(list *list, listNode *node);

删除list中的node节点

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

创建一个iter迭代指针，返回空指针表示失败

listNode *listNext(listIter *iter);

根据迭代指针配置，步进迭代指针

void listReleaseIterator(listIter *iter);

释放迭代指针

list *listDup(list *orig);

根据dup自定义处理函数进行list的复制，返回空指针表示失败

listNode *listSearchKey(list *list, void *key);

根据match自定义处理函数进行list搜索key内容，返回空指针表示失败

listNode *listIndex(list *list, long index);

根据index编号来进行节点查找，index >= 0正向查找， index < 0 逆向查找

void listRewind(list *list, listIter *li);

定位iter到链表头

void listRewindTail(list *list, listIter *li);

定位iter到链表尾

void listRotate(list *list);

将尾部节点移动到链表头

adlist基本宏操作

节点的私有操作

#define listPrevNode(n) ((n)->prev)
#define listNextNode(n) ((n)->next)
#define listNodeValue(n) ((n)->value)

列表的私有操作

#define listLength(l) ((l)->len)
#define listFirst(l) ((l)->head)
#define listLast(l) ((l)->tail)

#define listSetDupMethod(l,m) ((l)->dup = (m))
#define listSetFreeMethod(l,m) ((l)->free = (m))
#define listSetMatchMethod(l,m) ((l)->match = (m))

#define listGetDupMethod(l) ((l)->dup)
#define listGetFree(l) ((l)->free)
#define listGetMatchMethod(l) ((l)->match)