• 欢迎访问搞代码网站,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站!
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏搞代码吧

redis源码阅读之adlist

redis 海叔叔 1天前 5次浏览 已收录 0个评论

redis当中的list的话是一个双向链表,其结构如下所示

除了以上两个结构,还定义了一个类似stl当中的迭代器,用于遍历当前链表,并定义了迭代器的方向

然后它定义了一堆当做函数来用的宏定义。。。

之后的话,就是list当中的一些“常规操作了”

创建,清空,释放函数如下:

分别从头尾两端插入节点

根据参数选择插入节点的相对位置

删除节点

关于迭代器的一些基础操作

list的复制查找

将最后一个元素插入到列表头

合并两个列表

总体来开,redis当中的adlist还是跟我们平素里用到的list差不多的


喜欢 (0)
[搞代码]
分享 (0)
发表我的评论
取消评论

表情 贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址