redis源码阅读笔记 - adlist.h

adlist.h

adlist是redis中的双向链表。
其实现也跟平常的双向链表大同小异，总体来说代码难度不高。

//链表节点定义
// listNode一个prev指针，一个next指针，分别指向节点的前段和后端
// void* 存放了信息
// 犹豫在c语言中没有template的存在，所以使用void*指针来实现
typedef struct listNode {
    struct listNode *prev;	//指向前一个节点
    struct listNode *next;		//指向后一个节点
    void *value;		//节点值
} listNode;


//链表迭代器
//指向下一个节点
//由于是双向链表（可以双向移动），所以加入了direction标识符，来标志方向
typedef struct listIter {
    listNode *next;
    int direction;
} listIter;

//list的定义，其中包含了一头一尾两个指针，同时有三个函数指针分别代表复制，释放和匹配
//最后使用unsigned long存放了链表的长度
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;

一些其他的宏函数

/* Functions implemented as macros */
#define listLength(l) ((l)->len)		//链表长度
#define listFirst(l) ((l)->head)		//头节点
#define listLast(l) ((l)->tail)			//尾节点
#define listPrevNode(n) ((n)->prev)		//节点n的前一个节点
#define listNextNode(n) ((n)->next)		//节点n的后一个节点
#define listNodeValue(n) ((n)->value)	//节点的值

#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)	//获得节点匹配函数