redis List數據結構設計

1：雙端：鏈表節點帶有prev和next, 獲取某個節點的前置節點和後置節點的時間負責度是O(1) 2：無環：鏈表表頭節點的prev和鏈表尾部節點的next多爲NULL, 對鏈表的訪問以NULL爲終點。 3：帶表頭指針和表尾指針：通過list結構的head指針和tail指針，程序獲取鏈表的表頭節點和表尾節點時間複雜度爲O（1） 4：帶鏈表長度計數器：程序使用鏈表的len屬性來對list持有的鏈表節

>>阅读原文<<