Redis redis 源码分析:链表实现 一、链表定义 链表在 redis 中的使用十分广泛,例如列表的底层实现之一就是链表,包括发布、订阅等等功能都是有用到链表的。 redis 中链表在 adlist.h 和 adlist.c 中实现,只用了 300+行代码... 02 月 14 日555评论redis 链表 阅读全文
数据结构和算法 数据结构之链表 (二):双向循环链表 本篇文章是基于前篇 《数据结构之链表 (一):单向链表》 实现的,和单向链表重复的细节不再描述。 一、双向链表 双向链表和单向链表类似,唯一的区别是链表节点中除了有指向下一个节点的指针以外,还有一个指向上一... 02 月 14 日269评论链表 阅读全文