【Redis源码剖析】 - Redis内置数据结构之双向链表list

今天咱们主要讲述Redis中双向链表的实现，源代码主要在adlist.h和adlist.c文件。java 学习过《数据结构》的童鞋应该不会对双向链表感到陌生，这是一种比较简单的数据结构。与咱们之前接触到的“常规”的链表结构相比，Redis中的双向链表主要有如下两点不一样：node 一、双向列表list的节点结构 双向链表做为一个容器，必然须要支持不一样类型数据的存储。因为C++中有“模板”的概念，

>>阅读原文<<