设计一个算法，将一个双链表改建成一个循环双链表

设计一个算法将单向双链表（每个节点有两个指针，分别指向前一个节点和下一个节点）转换成一个循环双链表（最后一个节点的next指向前一个节点，形成一个环）的过程，可以分为以下几个步骤：

1. **找到列表长度**：首先，需要遍历整个链表，记录节点总数。设当前节点为 `current`，初始位置为头节点。

2. **插入循环连接**：遍历结束后，将最后的节点 `last` 的 `next` 指针指向头节点，然后把头节点的 `prev` 指针设置为 `last`，这样就形成了一个循环。

以下是伪代码的形式：

function makeCircularLinkedList(head):
    # Step 1: Find the length of the list
    length = 0
    current = head
    while current is not None:
        length += 1
        current = current.next

    # Step 2: Insert circular connection
    tail = head
    for _ in range(length - 1):  # Move to the last node
        tail = tail.next
    tail.next = head  # Connect the last node to the first
    head.prev = tail  # Connect the first node to the last

    return head

这个算法假设给定的链表是非空的，并且所有节点都是有效的。如果链表为空或只有一个节点，则不需要做额外的操作。