redis在adlist.h中定义了双向链表的数据结构
typedef struct listNode { struct listNode *prev; struct listNode *next; void *value; } listNode; typedef struct listIter { listNode *next; int direction; } listIter; 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;第一个定义了每一个节点的数据类型，前向指针后项指针和一个value，这个value定义成了void *的类型，使这个双向链表的节点能够储存任意类型的数据，但是又涉及到一个问题，对不同类型进行相同的操作时(比如 复制，释放，比较等等)的方法一定是不同的，这就出现了麻烦。所以在定义链表的结构时，结构体里面除了必须的数据外，还有三个函数指针，真三个函数指针分别为复制，释放和匹配，dup返回一个void类型的指针，当需要用到这些操作时，直接利用对应的函数指针就可以完成。 #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)六个宏定义的方法，设置和获取当前链表使用的方法，真正的实现在函数m里面