会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园不常在线
有问题联系微信
微信号
微信公众号
如果文章让您感到有些许帮助,麻烦点个关注,感谢支持
博客园
首页
新随笔
联系
订阅
管理
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技术分享
阅读(669)
评论(0)
推荐(2)
编辑
公告