redis list结构体中支持多种数据格式的实现

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里面