# 鏈表 鏈表提供了高效的節點重排能力， 以及順序性的節點訪問方式， 并且可以通過增刪節點來靈活地調整鏈表的長度。 作為一種常用數據結構， 鏈表內置在很多高級的編程語言里面， 因為 Redis 使用的 C 語言并沒有內置這種數據結構， 所以 Redis 構建了自己的鏈表實現。 鏈表在 Redis 中的應用非常廣泛， 比如列表鍵的底層實現之一就是鏈表： 當一個列表鍵包含了數量比較多的元素， 又或者列表中包含的元素都是比較長的字符串時， Redis 就會使用鏈表作為列表鍵的底層實現。 舉個例子， 以下展示的?`integers`?列表鍵包含了從?`1`?到?`1024`?共一千零二十四個整數： ~~~ redis> LLEN integers (integer) 1024 redis> LRANGE integers 0 10 1) "1" 2) "2" 3) "3" 4) "4" 5) "5" 6) "6" 7) "7" 8) "8" 9) "9" 10) "10" 11) "11" ~~~ `integers`?列表鍵的底層實現就是一個鏈表， 鏈表中的每個節點都保存了一個整數值。 除了鏈表鍵之外， 發布與訂閱、慢查詢、監視器等功能也用到了鏈表， Redis 服務器本身還使用鏈表來保存多個客戶端的狀態信息， 以及使用鏈表來構建客戶端輸出緩沖區（output buffer）， 本書后續的章節將陸續對這些鏈表應用進行介紹。 本章接下來的內容將對 Redis 的鏈表實現進行介紹， 并列出相應的鏈表和鏈表節點 API 。 因為已經有很多優秀的算法書籍對鏈表的基本定義和相關算法進行了詳細的講解， 所以本章不會介紹這些內容， 如果不具備關于鏈表的基本知識的話， 可以參考《[算法：C 語言實現（第 1 ～ 4 部分）](http://book.douban.com/subject/4065258/)》一書的 3.3 至 3.5 節， 或者《[數據結構與算法分析：C 語言描述](http://book.douban.com/subject/1139426/)》一書的 3.2 節， 又或者《[算法導論（第三版）](http://book.douban.com/subject/20432061/)》一書的 10.2 節。