redis的数据结构——双向链表

双向链表（Doubly Linked List）是一种常见的数据结构，在Redis中主要用于实现列表类型（List）数据结构的底层存储。当列表元素较多或者需要频繁的头尾插入和删除操作时，Redis会选择使用双向链表来存储这些元素。

双向链表的基本结构

双向链表由一系列节点（Node）组成，每个节点包含三个主要部分：

1. prev（前驱指针）：指向链表中的前一个节点。
2. next（后继指针）：指向链表中的下一个节点。
3. value（数据域）：存储节点的数据，可以是字符串、整数、或者更复杂的结构体。

在链表的头部和尾部，prev指针和next指针分别指向NULL，表示链表的起点和终点。

Redis中的双向链表结构

在Redis中，双向链表的具体实现主要涉及以下几个数据结构：

1. 链表节点结构体（listNode）：

   • prev：指向前一个节点的指针。
   • next：指向后一个节点的指针。
   • value：节点的值。

     typedef struct listNode {
         struct listNode *prev;
         struct listN