• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

Redis数据结构之链表详解

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

1 链表和链表节点的结构

1.1 节点结构

节点的结构大概长下边这个样子:

那么,把这些节点就连起来就成了这个样子:

1.2 链表结构

链表自然除了要把这些节点连起来,还得保存一些其他的信息,不然也太简单了,对吧。那么链表的结构大概长下边这个样子:

head:指向链表的表头的指针tail:指向链表的表尾的指针len:记录链表的长度dup:函数用于复制链表节点所保存的值free:函数用于释放链表节点所保存的值match:函数则用于对比链表节点所保存的值和另一个输入值是否相等

结构都介绍完了,我们看个整体图吧:

注意: 链表可以保存各种不同类型的值哦!

2 链表相关的API


好了,完事了介绍完了~

到此这篇关于Redis数据结构之链表详解的文章就介绍到这了,更多相关Redis链表内容请搜索极客世界以前的文章或继续浏览下面的相关文章希望大家以后多多支持极客世界!


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
MySQL之高可用架构详解发布时间:2022-02-08
下一篇:
MySQL多版本并发控制MVCC底层原理解析发布时间:2022-02-08
热门推荐
热门话题
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap