用C语言写个双向循环链表

好的，以下是C语言实现双向循环链表的基本代码：

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

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

// 初始化链表
void initList(Node **head) {
    // 创建头结点
    *head = (Node *)malloc(sizeof(Node));
    (*head)->prev = *head;
    (*head)->next = *head;
}

// 插入节点
void insertNode(Node *head, int data) {
    // 创建新节点
    Node *newNode = (Node *)malloc(sizeof(Node));
    newNode->data = data;

    // 插入新节点
    newNode->prev = head->prev;
    head->prev->next = newNode;
    head->prev = newNode;
    newNode->next = head;
}

// 删除节点
void deleteNode(Node *head, Node *node) {
    // 如果链表为空或者节点为空，则直接返回
    if (head == NULL || node == NULL) {
        return;
    }

    // 删除节点
    node->prev->next = node->next;
    node->next->prev = node->prev;
    free(node);
}

// 遍历链表
void traverseList(Node *head) {
    // 如果链表为空，则直接返回
    if (head == NULL) {
        return;
    }

    // 遍历链表并输出节点的数据
    Node *p = head->next;
    while (p != head) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}

// 主函数
int main() {
    Node *head = NULL;
    initList(&head);
    insertNode(head, 1);
    insertNode(head, 2);
    insertNode(head, 3);
    traverseList(head);
    deleteNode(head, head->next->next);
    traverseList(head);
    return 0;
}

在这个实现中，我们定义了一个 `Node` 结构体表示链表中的节点，包括数据域 `data` 和两个指针 `prev` 和 `next` 分别指向前驱节点和后继节点。

初始化链表时，我们创建一个头结点，并且让它的 `prev` 和 `next` 都指向它自己，表示它是一个空链表。

插入节点时，我们创建一个新的节点，并且将它插入到链表的末尾。具体来说，让新节点的 `prev` 指向当前链表的最后一个节点，让最后一个节点的 `next` 指向新节点，然后让新节点的 `next` 指向头结点，让头结点的 `prev` 指向新节点。

删除节点时，我们需要找到要删除的节点，然后让它的前驱节点的 `next` 指向它的后继节点，让它的后继节点的 `prev` 指向它的前驱节点，最后释放该节点的内存。

遍历链表时，我们从头结点的下一个节点开始遍历，直到遇到头结点为止，输出每个节点的数据。