C语言遍历输出：遍历数组、字符串、链表和树386

前言
在编程中，遍历数据结构非常重要，因为它允许程序访问和操作存储在结构中的数据元素。C语言提供了多种机制来遍历不同的数据结构，包括数组、字符串、链表和树。
遍历数组
数组是一种连续的内存块，其中每个元素都具有相同的数据类型。要遍历数组，可以使用以下语法：
```c
for (int i = 0; i < n; i++) {
// 访问数组元素
printf("%d ", arr[i]);
}
```
其中：
* `arr` 是数组的名称
* `n` 是数组的长度
* `i` 是循环变量
遍历字符串
字符串本质上是字符数组。要遍历字符串，可以使用以下语法：
```c
for (int i = 0; str[i] != '\0'; i++) {
// 访问字符串字符
printf("%c ", str[i]);
}
```
其中：
* `str` 是字符串的名称
* `\0` 是字符串终止符
遍历链表
链表是一种线性数据结构，其中每个元素都包含指向下一个元素的指针。要遍历链表，可以使用以下语法：
```c
struct node {
int data;
struct node *next;
};
struct node *head;
for (struct node *curr = head; curr != NULL; curr = curr->next) {
// 访问链表元素
printf("%d ", curr->data);
}
```
其中：
* `struct node` 定义链表节点的结构
* `head` 是指向链表头节点的指针
* `curr` 是循环变量，指向当前节点
遍历树
树是一种非线性数据结构，其中每个节点都有零个或多个子节点。要遍历树，可以使用以下深度优先搜索（DFS）算法：
```c
void DFS(struct node *root) {
// 访问根节点
printf("%d ", root->data);
// 遍历左子树
if (root->left != NULL) {
DFS(root->left);
}
// 遍历右子树
if (root->right != NULL) {
DFS(root->right);
}
}
```
其中：
* `struct node` 定义树节点的结构
* `root` 是指向树根节点的指针
总结
遍历数据结构是C语言编程中的一个基本操作。了解如何遍历不同类型的数据结构对于有效地访问和操作存储在其中的数据至关重要。本文介绍了如何遍历数组、字符串、链表和树，这些都是C语言中常用的数据结构。

2025-02-04

---

上一篇：C 语言：函数解析，揭示其函数本质

下一篇：深入理解 C 语言的 dy 函数