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

以下是使用C语言实现双向循环链表的代码：

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

// 定义链表节点结构体
typedef struct node {
    int data;
    struct node *prev;
    struct node *next;
} Node;

// 初始化链表
Node *initList() {
    Node *head = (Node *)malloc(sizeof(Node));
    head->data = 0;
    head->prev = head;
    head->next = head;
    return head;
}

// 插入节点
void insertNode(Node *head, int data) {
    Node *p = (Node *)malloc(sizeof(Node));
    p->data = data;
    p->prev = head;
    p->next = head->next;
    head->next->prev = p;
    head->next = p;
}

// 删除节点
void deleteNode(Node *head, int data) {
    Node *p = head->next;
    while (p != head) {
        if (p->data == data) {
            p->prev->next = p->next;
            p->next->prev = p->prev;
            free(p);
            return;
        }
        p = p->next;
    }
}

// 打印链表
void printList(Node *head) {
    Node *p = head->next;
    while (p != head) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}

int main() {
    Node *head = initList();
    insertNode(head, 1);
    insertNode(head, 2);
    insertNode(head, 3);
    printList(head);
    deleteNode(head, 2);
    printList(head);
    return 0;
}

代码解释：

1. 定义链表节点结构体，包含数据、前驱节点和后继节点。
2. 初始化链表，创建一个头节点，数据为0，前驱节点和后继节点均指向自身。
3. 插入节点，创建一个新节点，将其插入到头节点之后。
4. 删除节点，从头节点之后开始遍历链表，找到要删除的节点，将其从链表中删除。
5. 打印链表，从头节点之后开始遍历链表，打印每个节点的数据。
6. 在主函数中使用链表的各种操作。