循环链表的创建

循环链表是一种特殊的链表，其最后一个节点指向头节点，形成一个环形结构。循环链表可以通过以下步骤进行创建：

1. 定义链表节点结构体，包含数据域和指向下一个节点的指针域。

2. 定义头节点，并将其指针域指向自身，使其成为循环链表。如果链表为空，头节点的指针域可以为 NULL。

3. 依次输入数据元素，创建节点，并将其插入到链表中。可以选择在链表头部或者尾部进行插入操作。

4. 当需要删除节点时，先找到要删除的节点，然后将其前驱节点的指针域指向其后继节点，再释放该节点的内存空间即可。

下面是一个使用 C 语言实现的循环链表的创建代码示例：

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

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

// 创建循环链表
Node* createCircularLinkedList(int n) {
    Node *head, *tail, *p;
    head = (Node*)malloc(sizeof(Node));
    head->data = 0;
    head->next = head;  // 头节点的指针域指向自身，使其成为循环链表
    tail = head;
    for (int i = 0; i < n; i++) {
        p = (Node*)malloc(sizeof(Node));
        printf("请输入第 %d 个节点的值：", i + 1);
        scanf("%d", &(p->data));
        p->next = head;  // 新节点的指针域指向头节点，形成环形结构
        tail->next = p;  // 将新节点插入到链表尾部
        tail = p;
    }
    return head;
}

// 打印循环链表中的所有节点
void printCircularLinkedList(Node* head) {
    Node* p = head->next;
    while (p != head) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}

int main() {
    int n;
    printf("请输入链表的长度：");
    scanf("%d", &n);
    Node* head = createCircularLinkedList(n);
    printf("循环链表中的所有节点为：");
    printCircularLinkedList(head);
    return 0;
}