Redis設計與實現-03-鏈表

《Redis設計與實現》黃建宏版的讀書筆記

• Redis鏈表的特性
  • 雙端
  • 無環
  • 帶表頭指針和表尾指針
  • 帶鏈表長度計數器
  • 多態

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;