用c语言 两个循环单链表和成一个新的循环单链表

在C语言中，将两个已排序的循环单链表合并成一个新的循环单链表，可以采用双指针法来实现。这里是一个简单的步骤说明：

1. **初始化指针**：
- 设定三个指针，`p1` 和 `p2` 分别指向两个链表的头部，`new_head` 指向新链表的头部。

2. **比较节点值并添加到新链表**：
- 当 `p1` 和 `p2` 都不为空时，比较它们的值。如果 `p1` 的值小于 `p2` 的值，将 `p1` 指向的节点加入新链表，并移动 `p1` 到下一个节点；否则反之。然后更新 `new_head`（若 `new_head` 仍为空则直接指向当前节点）。

3. **处理最后一个列表的剩余部分**：
- 如果其中一个链表遍历完还没有结束，将另一个链表剩下的所有节点依次添加到新链表中。

4. **连接新链表形成循环**：
- 将新链表的最后一个节点的 next 指向 `new_head`，然后将 `new_head` 的 next 指向 `p1` 或者 `p2` （取决于原始链表长度），使其成为一个新的循环链表。

下面是伪代码形式的示例：

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

void mergeCircularLists(struct Node* head1, struct Node* head2) {
    if (!head1 || !head2) return; // 如果任一链表为空，直接返回

    // 初始化指针
    struct Node *new_head = NULL, *p1 = head1, *p2 = head2;

    // 找到第一个非空节点
    while (p1->next == p1) p1++; // 对于循环链表，跳过头节点
    while (p2->next == p2) p2++;

    // 合并过程
    while (true) {
        if (p1->data <= p2->data) {
            if (!new_head) new_head = p1;
            p1 = p1->next;
            if (p1 == head1) break;
        } else {
            if (!new_head) new_head = p2;
            p2 = p2->next;
            if (p2 == head2) break;
        }
    }

    // 连接新链表形成循环
    new_head->next = p1;
    p1->next = p2;
    p2->next = new_head;

    // 返回新链表的头节点
    return new_head;
}