【Redis源碼剖析】 - Redis內置數據結構之雙向鏈表list

今天咱們主要講述Redis中雙向鏈表的實現，源代碼主要在adlist.h和adlist.c文件。java 學習過《數據結構》的童鞋應該不會對雙向鏈表感到陌生，這是一種比較簡單的數據結構。與咱們之前接觸到的「常規」的鏈表結構相比，Redis中的雙向鏈表主要有如下兩點不一樣：node 一、雙向列表list的節點結構 雙向鏈表做爲一個容器，必然須要支持不一樣類型數據的存儲。因爲C++中有「模板」的概念，

>>阅读原文<<