redis數據結構存儲Linked List設計細節（redis的設計與實現筆記）

redis裏擁有一個靈活擴展且獲取表頭表尾複雜度爲O(1)的雙端列表，分爲list和listNode2部分組成。 list: 1 typedef struct list {//鏈表 2 listNode *head;//鏈表頭 3 listNode *tail;//鏈表尾 4 void *(*dup)(void *ptr); //複製函數指針 5 v

>>阅读原文<<