Redis设计与实现——链表与字典

链表 链表的数据结构 一目了然，因为C底层没有链表结构，所以Redis自己实现了，是一个双端链表。 但不仅如此，Redis还设计了一个list结构体来持有链表使得操作起来很简易。 举个例子： 链表总结: 双端链表，取某个节点的前置节点和后置节点，取表头节点与表位节点的复杂度都为O(1)。 list中由链表的长度，程序获取链表长度时不需遍历，因此复杂度为O(1)。 无环链表，表头的pre与表尾的ne

>>阅读原文<<