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

adlist（A doubly linked list）是Redis里实现的一个双向链表。

1.高层视角解读
请先看这篇文章
[url=http://www.redisbook.com/en/latest/preview/adlist/implementation.html]链表和链表节点的实现[/url]
链表的数据结构如图所示：
[img]http://origin.redisbook.com/en/latest/_images/graphviz-784672591f106642e353f784c9d64cec7a2adb26.svg[/img]

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