redis源码分析-adlist(链表)

1、简介 上一节，介绍了sds结构，接下来将介绍下redis的adlist(又称链表).redis的链表采用双向链表方式进行实现,代码位于src/adlist.h、src/adlist.c . 2、数据结构 C语言数据结构中双向链表结构由节点(listNode)、迭代器(listIterator)、容器(list)组成，redis也是如此。 节点node typedef struct listNo

>>阅读原文<<