Redis数据结构之链表详解

1 链表和链表节点的结构

1.1 节点结构

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

Redis数据结构之链表详解_第1张图片

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

在这里插入图片描述

1.2 链表结构

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

Redis数据结构之链表详解_第2张图片

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

结构都介绍完了,我们看个整体图吧:
Redis数据结构之链表详解_第3张图片

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

2 链表相关的API

Redis数据结构之链表详解_第4张图片
Redis数据结构之链表详解_第5张图片

好了,完事了介绍完了~

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

你可能感兴趣的