C语言循环链表的创建、遍历与输出详解314

循环链表是一种重要的线性数据结构，它与单链表的主要区别在于尾节点的指针不再指向NULL，而是指向链表的头节点，形成一个闭环。这种结构在某些应用场景下具有独特的优势，例如实现循环队列、轮询等功能。本文将深入探讨C语言中循环链表的创建、遍历和输出，并辅以详细的代码示例和解释。

一、循环链表节点结构定义

首先，我们需要定义循环链表的节点结构体。一个典型的节点包含数据域和指针域，指针域指向下一个节点。由于是循环链表，尾节点的指针指向头节点。```c
typedef struct Node {
int data; // 数据域
struct Node *next; // 指针域
} Node;
```

二、循环链表的创建

创建循环链表通常涉及到头节点的创建和节点的插入操作。以下代码演示了如何创建一个包含若干个节点的循环链表。```c
Node* createCircularList(int arr[], int n) {
if (n data = arr[0];
head->next = head; // 头节点指向自身，形成循环
Node* current = head;
for (int i = 1; i < n; i++) {
Node* newNode = (Node*)malloc(sizeof(Node));
if (newNode == NULL) {
// 处理内存分配失败，例如释放已分配的节点并返回NULL
while (current != head) {
Node* temp = current;
current = current->next;
free(temp);
}
free(head);
return NULL;
}
newNode->data = arr[i];
newNode->next = head; // 新节点指向头节点
current->next = newNode; // 当前节点指向新节点
current = newNode; // 更新当前节点
}
return head;
}
```

这段代码首先创建头节点，然后依次插入其余节点。需要注意的是，内存分配失败的处理非常重要，应该避免内存泄漏。这段代码中加入了错误处理，在内存分配失败时，会释放已分配的内存，防止内存泄漏。

三、循环链表的遍历和输出

遍历循环链表的关键在于判断循环结束的条件。由于尾节点指向头节点，我们不能简单地使用current->next == NULL来判断。我们可以使用current != head作为循环结束的条件，直到回到头节点。```c
void printCircularList(Node* head) {
if (head == NULL) return;
Node* current = head;
do {
printf("%d ", current->data);
current = current->next;
} while (current != head);
printf("");
}
```

这段代码从头节点开始遍历，依次输出每个节点的数据，直到回到头节点。

四、循环链表的插入和删除操作 (简述)

插入和删除操作相对复杂，需要仔细处理指针的指向，以保证链表的完整性和循环性。以下简述其思路，详细代码实现略。

插入：根据插入位置（头插法、尾插法、指定节点后插入）调整指针指向。需要特别注意的是，插入节点后，需要更新链表的尾节点的next指针，指向新节点。

删除：找到要删除的节点，修改其前驱节点的next指针指向其后继节点。如果删除的是头节点，需要更新头指针。同样，需要处理链表只有一个节点的情况。

五、完整示例代码```c
#include
#include
// 节点结构体定义 (如上)
// 创建循环链表函数 (如上)
// 打印循环链表函数 (如上)
int main() {
int arr[] = {1, 2, 3, 4, 5};
int n = sizeof(arr) / sizeof(arr[0]);
Node* head = createCircularList(arr, n);
if (head == NULL) {
printf("Failed to create circular list.");
return 1;
}
printf("Circular list: ");
printCircularList(head);
// ... (在此处可以添加插入和删除操作的代码) ...
// 释放内存
Node* current = head;
Node* next;
do {
next = current->next;
free(current);
current = next;
} while (current != head);
return 0;
}
```