Redis笔记之基本数据结构 链表

链表 链表具有空间存储不连续，增删节点快的优点，因此redis在列表键、发布与订阅、慢查询、监视器等使用了链表作为底层实现。由于C语言中没有内置的链表实现，因此redis自己进行了实现。 双向链表。每个listtNode都有perv和next指针，指向前一个节点以及后一个节点，在head和tail中保存了头节点和尾节点; 使用len属性保存链表的长度，获得链表长度的时间复杂度为o(1); 多态：链

>>阅读原文<<