Redis筆記之基本數據結構 鏈表

鏈表 鏈表具有空間存儲不連續，增刪節點快的優點，因此redis在列表鍵、發佈與訂閱、慢查詢、監視器等使用了鏈表作爲底層實現。由於C語言中沒有內置的鏈表實現，因此redis自己進行了實現。 雙向鏈表。每個listtNode都有perv和next指針，指向前一個節點以及後一個節點，在head和tail中保存了頭節點和尾節點; 使用len屬性保存鏈表的長度，獲得鏈表長度的時間複雜度爲o(1); 多態：鏈

>>阅读原文<<