请用C语言设计一个算法，实现将一个双链表改建成一个循环双链表

在C语言中，将一个普通的双链表转变为循环双链表（也称为循环链表或环形链表）可以分为两个步骤：找到链表的结束节点，然后将结束节点的next指针指向链表的头节点。下面是一个基本的算法实现：

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

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

// 创建新节点
Node* createNode(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (newNode == NULL) {
        printf("Memory allocation failed.\n");
        return NULL;
    }
    newNode->data = value;
    newNode->next = NULL;
    newNode->prev = NULL; // 初始化前驱指针
    return newNode;
}

// 将普通链表转换成循环链表
void makeCircular(Node** head) {
    Node* tail = *head;
    // 寻找链表的结束节点（如果存在的话）
    while (tail->next != *head) {
        tail = tail->next;
    }

    // 使得尾节点的next指针指向头节点，形成循环
    tail->next = *head;
    (*head)->prev = tail; // 头节点也需要更新prev指针
    printf("Linked list has been converted to a circular linked list.\n");
}

int main() {
    // 创建并初始化双链表示例
    Node* list = createNode(1);
    list->prev = NULL;
    list->next = createNode(2);
    list->next->prev = list;
    // ... (添加更多节点)
    list->next->next->prev = list->next; // 假设这将是最后一个节点，使其成为循环链表的一部分

    // 转换成循环链表
    makeCircular(&list);

    return 0;
}

在这个示例中，`makeCircular` 函数遍历链表直到找到尾部，然后将尾节点的`next`指针连接回头部，同时更新头节点的`prev`指针。这样就形成了一个循环链表。