摘自《redis設計與實現》
鍊錶提供了高效的節點重排能力， 以及順序性的節點訪問方式， 並且可以通過增刪節點來靈活地調整鍊錶的長度。
鍊錶在 redis 中的應用非常廣泛， 比如列表鍵的底層實現之一就是鍊錶： 當乙個列表鍵包含了數量比較多的元素， 又或者列表中包含的元素都是比較長的字串時， redis 就會使用鍊錶作為列表鍵的底層實現。
除了鍊錶鍵之外， 發布與訂閱、慢查詢、監視器等功能也用到了鍊錶， redis 伺服器本身還使用鍊錶來儲存多個客戶端的狀態資訊， 以及使用鍊錶來構建客戶端輸出緩衝區（output buffer）。
每個鍊錶節點使用乙個adlist.h/listnode結構來表示：
typedef struct listnode listnode;typedef struct list list;list結構為鍊錶提供了表頭指標head、表尾指標tail， 以及鍊錶長度計數器len， 而dup、free和match成員則是用於實現多型鍊錶所需的型別特定函式：
redis 的鍊錶實現的特性：
鍊錶節點被刪除時的資源釋放
演算法專題 鍊錶 鍊錶系列之 無序單鏈表去重 鍊錶系列之 滑動視窗問題 所有生成視窗的最大值的集合 問題 眾所周知，鍊錶結構相對於陣列結構的乙個優秀之處在於其刪除元素操作僅靠更改指標指向即可完成，而陣列則需要移動元素。但鍊錶中被刪除的元素所占用的資源是否需要被釋放？分析 這個問題的關鍵在於組成鍊錶的...
鍊錶 刪除鍊錶的節點
劍指offer的乙個題，題目是要求在最少的時間內刪除鍊錶的節點。問題分析 對於鍊錶的刪除，按照劍指offer的一貫思路就是展開討論 1 空鍊錶咋辦 待刪除的節點是空節點咋辦 2 要刪除的節點在鍊錶中的位置有三種情況 1 鍊錶只有乙個節點，待刪除節點是表頭又是尾節點 2 鍊錶有多個節點，待刪除的節點是...
Redis 鍊錶和鍊錶節點
每個鍊錶節點使用乙個 adlist.h listnode 結構來表示 typedef struct listnode listnode 多個 listnode 可以通過 prev 和 next 指標組成雙向鍊錶。使用 adlist.h list 來持有鍊錶，操作起來會更方便 typedef stru...