Redis数据结构之链表详解

1 链表和链表节点的结构

1.1 节点结构

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

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

1.2 链表结构

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

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

结构都介绍完了，我们看个整体图吧：

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

2 链表相关的API

好了，完事了介绍完了~

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

美国服务器租用

版权声明：本站文章来源标注为YINGSOO的内容版权均为本站所有，欢迎引用、转载，请保持原文完整并注明来源及原文链接。禁止复制或仿造本网站，禁止在非www.yingsoo.com所属的服务器上建立镜像，否则将依法追究法律责任。本站部分内容来源于网友推荐、互联网收集整理而来，仅供学习参考，不代表本站立场，如有内容涉嫌侵权，请联系alex-e#qq.com处理。