c语言双向循环链表的各项功能实现

在C语言中，双向循环链表是一种数据结构，它包含每个节点有两个指针，分别指向前一个节点和后一个节点，形成一个首尾相连的链表。以下是双向循环链表的一些基本操作和功能：

1. **创建**：首先，你需要定义一个节点结构体，包括数据域和两个指针成员（prev和next）。然后，你可以创建一个函数来初始化一个新的节点和链表。

typedef struct Node {
    int data;
    struct Node* prev;
    struct Node* next;
} Node;
Node* createNode(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = value;
    newNode->prev = NULL;
    newNode->next = head; // 如果是头结点，next指向自身
    return newNode;
}

2. **插入**：可以实现在一个特定位置插入节点以及在头部和尾部插入。例如，在尾部插入：

void insertAtEnd(Node** head, int value) {
    Node* newNode = createNode(value);
    if (*head == NULL) {
        *head = newNode;
        newNode->prev = newNode;
        newNode->next = newNode;
    } else {
        newNode->prev = *head->prev;
        newNode->next = *head;
        (*head)->prev->next = newNode;
        (*head)->prev = newNode;
    }
}

3. **删除**：移除指定节点，需要处理边界情况，比如删除首尾节点时修改链接。

void deleteNode(Node** head, int value) {
    Node* current = *head;
    while (current != NULL && current->data != value) {
        current = current->next;
    }
    if (current == NULL) return; // 没找到对应节点
    if (current == *head) { // 删除头节点
        *head = *head->next;
        if (*head) *head->prev = NULL;
    } else if (current->next == *head) { // 删除尾节点
        *head->prev->next = NULL;
    } else {
        current->prev->next = current->next;
        current->next->prev = current->prev;
    }
    free(current); // 释放内存
}

4. **遍历**：由于是循环链表，需要特别注意遍历到结尾后的节点会回到头部继续。

5. **其他功能**：还可以实现查找、合并、分割等操作，根据具体需求进行相应的设计。