网站首页前端文档正文

Redis数据结构之链表详解_Redis

作者：从前慢慢慢死了更新时间： 2022-03-19 前端文档

1.1 节点结构

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

在这里插入图片描述

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

在这里插入图片描述

1.2 链表结构

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

在这里插入图片描述

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

结构都介绍完了，我们看个整体图吧：
在这里插入图片描述

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

在这里插入图片描述

好了，完事了介绍完了~

原文链接：https://blog.csdn.net/qq_41010280/article/details/122202402