redis源碼分析-adlist(鏈表)

1、簡介 上一節，介紹了sds結構，接下來將介紹下redis的adlist(又稱鏈表).redis的鏈表採用雙向鏈表方式進行實現,代碼位於src/adlist.h、src/adlist.c . 2、數據結構 C語言數據結構中雙向鏈表結構由節點(listNode)、迭代器(listIterator)、容器(list)組成，redis也是如此。 節點node typedef struct listNo

>>阅读原文<<