博客园不常在线

有问题联系微信

微信号

微信公众号

2020年6月19日
Redis系列（五）：数据结构List双向链表源码解析和API实现
摘要： 1.介绍 特点： 1.双端：获取某个结点的前驱和后继结点都是O(1) 2.无环：表头的prev指针和表尾的next指针都指向NULL，对链表的访问都是以NULL为终点 3.带表头指针和表尾指针：获取表头和表尾的复杂度都是O(1) 4.带链表长度计数器：len属性记录，获取链表长度O(1) 5.多态： 阅读全文
posted @ 2020-06-19 10:26 Code技术分享 阅读(708) 评论(0) 推荐(2)