如何在C语言中遍历并打印循环链表?
时间: 2024-11-24 07:40:46 浏览: 25
C语言数据结构之双向循环链表的实例
5星 · 资源好评率100%
在C语言中遍历并打印循环链表,你需要使用迭代或递归的方式来实现。这里是一个基本的迭代方法示例:
```c
// 定义链表节点结构体
typedef struct Node {
int data; // 节点数据
struct Node* next; // 指向下一个节点的指针
} Node;
// 遍历并打印循环链表的函数
void printLinkedList(Node* head) {
if (head == NULL) { // 如果链表为空,则结束
return;
}
Node* current = head; // 初始化当前节点为头节点
do {
printf("%d ", current->data); // 打印当前节点的数据
current = current->next; // 移动到下一个节点
} while (current != head); // 当移到头节点时停止,因为是环形链表
printf("\n"); // 打印换行符
}
// 创建并初始化循环链表的代码(这里省略,具体根据需求实现)
```
要创建一个循环链表,你需要确保链表的最后一个节点指向头节点,形成环路。
阅读全文