Redis源碼學習之【鏈表】

介紹

Redis自己實現了一個含有迭代器的雙向鏈表。準系統就是通用的雙向鏈表，源碼實現還是值得閱讀以下的。

源檔案

adlist.h adlist.c

分析

這裡主要介紹其主要的資料結構其他的鏈表相關的操作有興趣的話可以自己去看源碼，其中的細節tricky還是挺多的。

/* Node, List, and Iterator are the only data structures used currently. *//* * 鏈表節點 */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;    // 節點數量    unsigned long len;    // 複製函數    void *(*dup)(void *ptr);    // 釋放函數    void (*free)(void *ptr);    // 比對函數    int (*match)(void *ptr, void *key);} list;