redis源码阅读笔记(2)——adlist
adlist（A doubly linked list）是Redis里实现的一个双向链表。1.高层视角解读
请先看这篇文章
链表和链表节点的实现
链表的数据结构如图所示：
http://origin.redisbook.com/en/latest/_images/graphviz-784672591f106642e353f784c9d64cec7a2adb26.svg
2.底层代码
请看adlist.h, adlist.c，很简单的，学过数据结构的看这个一般没问题。
3.疑难点解惑
Q:节点的值定义为void *value;
void *什么意思？
A:void pointer, 或者叫general purpose pointer,可以用来存储任意类型变量的地址。
例子
void *ptr; // ptr is declared as Void pointer
char cnum;
int inum;
float fnum;
ptr = &cnum;// ptr has address of character data
ptr = &inum;// ptr has address of integer data
ptr = &fnum;// ptr has address of float data
这个例子说明了void *可以指向char型，也可以指向int或者float型变量。
redis中listNode的节点的值定义为void *value;这样节点所保存的值就可以是任意类型。
Q: 这段代码
// 节点值复制函数
void *(*dup)(void *ptr);
// 节点值释放函数
void (*free)(void *ptr);
// 节点值对比函数
int (*match)(void *ptr, void *key);
为什么free和match前面有1个*，而dup前面有2个*？
A:
(*dup)代表这是一个函数指针，前面的void *代表函数返回值为指针（void *型）
(*free)代表这是一个函数指针，前面的void代表函数没有返回值
(*match)代表这是一个函数指针，前面的int代表函数返回值为int型
3者都有的最后面的(void *ptr)就不用解释了，是参数，接受类型为指针。
调用例子
listDup里
void *value = copy->dup(node->value);
listRelease里
list->free(current->value);
listSearchKey里
int result = list->match(node->value, key);
页:
[1]