Redis-链表

Posted 2021-01-13 陈标

相当于Redis 中的 list

Redis 的链表结构

　　typedef struct list {

　　　　listNode * head; //表头节点

　　　　listNode * tail;  //表尾节点

　　　　unsigned long len;  //链表包含的节点数量

　　　　...  //其它结构

　　} list；

链表节点数据结构：

　　typedef struct listNode {

　　　　struct listNode *prev;  //前置节点

　　　　struct listNode * next;  //后置节点

　　　　void * value; //节点的数据

　　}listNode;

 

双端链表结构如图：

链表的特性：

　　1、双端。

　　2、无环，以指针的null值为起点、终点。

　　3、获取链尾，可以通过tail指针获取。

　　4、获取长度可以通过len来获取。

　　5、List<Object>   Object不必相同。