双向链表（Doubly Linked List）是一种常见的数据结构，在Redis中主要用于实现列表类型（List）数据结构的底层存储。当列表元素较多或者需要频繁的头尾插入和删除操作时，Redis会选择使用双向链表来存储这些元素。
双向链表的基本结构
双向链表由一系列节点（Node）组成，每个节点包含三个主要部分：
- prev（前驱指针）：指向链表中的前一个节点。
- next（后继指针）：指向链表中的下一个节点。
- value（数据域）：存储节点的数据，可以是字符串、整数、或者更复杂的结构体。
在链表的头部和尾部，prev指针和next指针分别指向NULL，表示链表的起点和终点。
Redis中的双向链表结构
在Redis中，双向链表的具体实现主要涉及以下几个数据结构：
-
链表节点结构体（listNode）：
- prev：指向前一个节点的指针。
- next：指向后一个节点的指针。
- value：节点的值。
typedef struct listNode {struct listNode *prev;struct listN
