循环链表的创建

循环链表是一种特殊的链表，它的最后一个节点指向第一个节点，形成了一个闭环。创建循环链表的基本步骤如下：

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

2. 创建头节点，并将头节点的指针域指向自己，表示链表为空。

3. 逐个创建节点，并将它们插入到链表中。

4. 在插入节点时，需要注意链表的头节点和尾节点。

下面是一个简单的循环链表的创建示例代码：

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

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

Node *createList(int n) {
    Node *head, *prev, *p;
    int i;

    head = (Node *)malloc(sizeof(Node));
    head->data = 0;
    head->next = head;
    prev = head;

    for (i = 0; i < n; i++) {
        p = (Node *)malloc(sizeof(Node));
        printf("请输入第%d个节点的值：", i+1);
        scanf("%d", &p->data);

        prev->next = p;
        p->next = head;
        prev = p;
    }

    return head;
}

void printList(Node *head) {
    Node *p = head->next;

    printf("链表的内容为：");
    while (p != head) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}

int main() {
    int n;
    Node *head;

    printf("请输入链表的节点数：");
    scanf("%d", &n);

    head = createList(n);
    printList(head);

    return 0;
}

在上面的代码中，createList() 函数用于创建循环链表，printList() 函数用于打印链表的内容。首先创建头节点，并将头节点的指针域指向自己，表示链表为空。然后利用循环逐个创建节点，并将它们插入到链表中。在插入节点时，需要注意链表的头节点和尾节点，最后返回头节点。最后调用 printList() 函数打印链表的内容。