redis源码分析之数据结构（一）链表adlist.c

adlist.c中定义了与链表有关的操作函数；链表这一数据结构是redis数据库中五大数据类型之列表的底层实现；通过阅读adlist.c代码可以加链表这一数据结构的理解；代码包含了大量的回调函数，结构体的定义，函数指针与指针函数，结构体指针等等C语言的基础知识，还有一些相关的库函数等等

list结构体的定义如下：

其中，void *(*dup)(void *ptr)和void (*free)(void *ptr)、int(*match)(void*ptr，void*key)是三个函数指针，这三个指针分别指向了列表的三个方法：列表的复制、列表的释放、以及列表匹配元素Key的查找

listNode即是链表元素的数据结构

void类型指针表明了指针所指向元素的基本数据类型的不确定性。

再回到listCreate函数：创建list数据结构后，首先要为该数据结构分配内存：即内存管理函数zmalloc()

链表内存释放函数，如果list定义了free方法则调用该方法，否则调用函数zfree进行释放

该文件中的其它函数都是链表数据结构的一些基本操作