Redis源碼閱讀-Adlist雙向鏈表

標籤：

　　Redis源碼閱讀-鏈表部分-

鏈表資料結構在Adlist.h   Adlist.c

Redis的鏈表是雙向鏈表，內部定義了一個迭代器。

雙向鏈表的函數主要是鏈表建立、刪除、節點插入、頭插入、尾插入、第N個節點、節點迭代遍曆、鏈表複製、鏈表rotate、節點刪除

typedef struct listNode {    struct listNode *prev;    struct listNode *next;    void *value; //定義為void *類型，方便使用者自行使用自己的資料結構} 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;/* Functions implemented as macros */#define listLength(l) ((l)->len)#define listFirst(l) ((l)->head)#define listLast(l) ((l)->tail)#define listPrevNode(n) ((n)->prev)#define listNextNode(n) ((n)->next)#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)/* Prototypes *//*建立鏈表*/list *listCreate(void);/*釋放鏈表*/void listRelease(list *list);/*在頭部添加節點*/list *listAddNodeHead(list *list, void *value);/*在尾部添加節點*/list *listAddNodeTail(list *list, void *value);/*在old_node的前面或者後面插入一個為value的節點*/list *listInsertNode(list *list, listNode *old_node, void *value, int after);/*在old_node的前面或者後面插入一個為value的節點*/void listDelNode(list *list, listNode *node);/*建立一個鏈表迭代器， direction代表迭代器的方向，向前或者向後*/listIter *listGetIterator(list *list, int direction);/*迭代器向下一個移動*/listNode *listNext(listIter *iter);/*釋放鏈表迭代器*/void listReleaseIterator(listIter *iter);/*複製鏈表，返回複製後的鏈表*/list *listDup(list *orig);/*尋找值為key的節點，如果定義了match函數，則使用match函數來比較key是否相等*/listNode *listSearchKey(list *list, void *key);/*返回鏈表第index個節點，index從0開始*/listNode *listIndex(list *list, long index);/*鏈表迭代器重設，指向頭結點*/void listRewind(list *list, listIter *li);/*鏈表迭代器重設，指向尾結點*/void listRewindTail(list *list, listIter *li);/*鏈表的最後一個節點移到最前面, rotate*/void listRotate(list *list);/* Directions for iterators *//*迭代器方向:向後或者向前*/#define AL_START_HEAD 0#define AL_START_TAIL 1

 

Redis源碼閱讀-Adlist雙向鏈表