## 链表在redis中,列表(list)底层是采用链表实现的。因为C语言本身没有链表这种数据结构,所以redis自己实现了一套链表。
先总结一下吧,redis中的链表实现方式和java当中的LinkedList基本一致。
1.listNode(相当于LinkedList中的Node):
三个属性: prev,next,value
prev: 存着上一个节点的地址。
next: 存着下一个节点的地址。
value:当前节点的值的指向。
2.list(相当于java中的LinkedList)
三个属性:head,tail,len
head(first): 链表的头部
tail(last): 链表的尾部
len(length):链表的长度
三个方法:dup,free,match
dup:节点值复制
free:释放节点
match:节点值对比
总结如下: