Redis實現原理(1)--鏈表

標籤：style   blog   color   使用   io   檔案   資料   cti   

鏈表是Redis中使用非常廣泛的一種資料結構，很多地方如List結構底層就是用鏈表實現的。

鏈表的定義在標頭檔adlist.h 中，很常見的雙向鏈表，結構如下：

 1 // 鏈表節點 2 typedef struct listNode { 3     struct listNode *prev; //指向前一個節點 4     struct listNode *next; //指向後一個節點 5     void *value; //範圍 6 } listNode;  7 // 鏈表遍曆迭代指標 8 typedef struct listIter { 9     listNode *next; //下一節點指標10     int direction; // 方向11 } listIter;12 13 // 鏈表結構14 typedef struct list {15     listNode *head; //鏈表頭指標16     listNode *tail; //鏈表尾指標17     void *(*dup)(void *ptr); //節點範圍複製函數指標18     void (*free)(void *ptr); //節點範圍釋放函數指標19     int (*match)(void *ptr, void *key); //節點範圍比較函數指標20     unsigned long len; //鏈表長度21 } list;