鏈表

鏈表具有空間存儲不連續，增刪節點快的優點，因此redis在列表鍵、發布與訂閱、慢查詢、監視器等使用了鏈表作為底層實現。由于C語言中沒有內置的鏈表實現，因此redis自己進行了實現。

• 雙向鏈表。每個listtNode都有perv和next指針，指向前一個節點以及后一個節點，在head和tail中保存了頭節點和尾節點;
• 使用len屬性保存鏈表的長度，獲得鏈表長度的時間復雜度為o(1);
• 多態：鏈表節點使用void*指針保存數據，通過dup、free、match為節點設置類型特定的函數，所以鏈表可以保存不同類型的值。

本文為《Redis設計與實現》閱讀筆記

總結

以上是生活随笔為你收集整理的Redis笔记之基本数据结构 链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。