redis源码阅读笔记(2)——adlist

lygyh9985825

adlist（A doubly linked list）是Redis里实现的一个双向链表。
1.高层视角解读
请先看这篇文章
链表和链表节点的实现
链表的数据结构如图所示：

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