用C语言实现一个双向链表

可以使用结构体来实现双向链表，每个节点包含前驱指针、后继指针和数据域。具体实现可以参考以下代码：

#include <stdio.h>
#include <stdlib.h>

// 双向链表节点结构体
typedef struct Node {
    int data;           // 数据域
    struct Node* prev;  // 前驱指针
    struct Node* next;  // 后继指针
} Node;

// 创建双向链表
Node* createList() {
    Node* head = (Node*)malloc(sizeof(Node));  // 创建头节点
    head->prev = NULL;
    head->next = NULL;
    return head;
}

// 在双向链表尾部插入节点
void insert(Node* head, int data) {
    Node* node = (Node*)malloc(sizeof(Node));  // 创建新节点
    node->data = data;
    node->prev = head->prev;
    node->next = head;
    head->prev->next = node;
    head->prev = node;
}

// 删除双向链表中的节点
void delete(Node* node) {
    node->prev->next = node->next;
    node->next->prev = node->prev;
    free(node);
}

// 遍历双向链表
void traverse(Node* head) {
    Node* p = head->next;
    while (p != head) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}

int main() {
    Node* head = createList();  // 创建双向链表
    insert(head, 1);            // 在尾部插入节点
    insert(head, 2);
    insert(head, 3);
    traverse(head);             // 遍历双向链表
    delete(head->next);         // 删除节点
    traverse(head);
    return ;
}