C语言：逆转双循环链表

在C语言中，逆转一个双循环链表是指改变链表中节点的链接顺序，使得原来的头节点变成最后一个节点，而原本的尾节点变为第一个节点。由于双循环链表的特点（两个方向的指针，通常包括头、尾和双向指向前一个节点），逆转的过程相对复杂，你需要同时处理两个方向的指针。

下面是一个基本的步骤来逆转双循环链表：

1. 首先，确定当前链表的有效部分，即找到开始和结束节点。在双循环链表中，这通常是通过设置两个指针，一个指向头节点，另一个从头节点开始向尾移动，直到两者相遇。

2. 确定起始点之后，你可以通过三个指针（prev、current和next）来进行操作：
- prev 指向当前节点的前一个节点（初始为空）
- current 起始节点
- next 指向 current 的下一个节点

3. 当 current 不为空时，将 current 的下一个节点指向前一个节点（prev）；
- current.next = prev;

4. 更新 prev 和 current 向后移动一位：
- current = current.next

5. 当遍历完整个链表后，将尾节点（prev）设为新的头节点，原头节点设为新尾节点：
- 新链表的头 node = prev
- 新链表的尾 node = new_head.next;

下面是简化版的C代码示例：

typedef struct Node {
    int data;
    struct Node* prev;
    struct Node* next;
} Node;

void reverseDoubleLinkedList(Node** head) {
    Node* tail = *head;
    while (tail->next != *head) {
        tail = tail->next;
    }

    Node* prev = NULL;
    Node* current = *head;
    while (current != tail) {
        Node* temp = current->next;
        current->next = prev;
        prev = current;
        current = temp;
    }

    (*head) = prev;
    if(prev != NULL)
        prev->prev = (*head);
}

// 示例链表创建
Node* createList(int arr[], int size) {
    Node* head = NULL;
    Node* tail = NULL;
    for (int i = 0; i < size; i++) {
        Node* newNode = (Node*)malloc(sizeof(Node));
        newNode->data = arr[i];
        newNode->prev = tail;
        newNode->next = head;
        if (head == NULL)
            head = newNode;
        else
            tail->next = newNode;
        tail = newNode;
    }
    return head;
}