Redis的底层实现中，双向链表是一种常用的数据结构，它被广泛应用于组织数据集合，提供高性能的节点插入、删除和遍历操作。
在Redis中，双向链表被广泛用于实现复杂的数据结构，如列表键、发布/订阅机制、慢查询日志等。
以下是一个简单的双向链表实现的例子：
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct listNode {
struct listNode *prev;
struct listNode *next;
void *value;
} listNode;
// 创建一个新的链表节点
listNode *listNodeCreate(void *value) {
listNode *node = (listNode *)malloc(sizeof(listNode));
node->prev = NULL;
node->next = NULL;
node->value = value;
return node;
}
// 将节点插入到链表头部
void listAddNodeHead(listNode **list, listNode *node) {
if (*list == NULL) {
*list = node;
} else {
node->next = *list;
(*list)->prev = node;
*list = node;
}
}
// 移除链表的头节点
void listDelNode(listNode **list, listNode *node) {
if (node->prev == NULL) {
*list = node->next;
} else {
node->prev->next = node->next;
}
if (node->next) {
node->next->prev = node->prev;
}
}
// 打印链表
void listPrint(listNode *list) {
while (list != NULL) {
printf("%d\n", *(int *)(list->value));
list = list->next;
}
}
int main() {
listNode *list = NULL;
listNode *node1 = listNodeCreate((void *)1);
listNode *node2 = listNodeCreate((void *)2);
listNode *node3 = listNodeCreate((void *)3);
listAddNodeHead(&list, node1);
listAddNodeHead(&list, node2);
listAddNodeHead(&list, node3);
printf("List content:\n");
listPrint(list);
listDelNode(&list, node2);
printf("\nList after delete node2:\n");
listPrint(list);
return 0;
}在这个例子中，我们定义了一个简单的双向链表节点结构体listNode，并实现了创建新节点、将节点插入到链表头部以及移除节点的函数。最后，在main函数中演示了如何使用这些函数来创建、修改和打印链表。