在C语言中,遍历数组和链表的方法有所不同。下面分别介绍这两种数据结构的遍历方法。
1. 遍历数组:
遍历数组的基本方法是使用for循环,通过索引访问数组的每个元素。以下是一个简单的示例:
```c
#include <stdio.h>
int main() {
int arr[] = {1, 2, 3, 4, 5};
int n = sizeof(arr) / sizeof(arr[0]); // 计算数组长度
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
解释:在这个示例中,我们首先定义了一个整数数组`arr`,然后通过`sizeof(arr) / sizeof(arr[0])`计算出数组的长度。接着,我们使用一个for循环遍历数组,通过索引`i`访问并打印数组的每个元素。
2. 遍历链表:
遍历链表需要从头节点开始,逐个访问链表中的每个节点,直到遇到空指针(表示链表结束)。以下是一个简单的单链表遍历示例:
#include <stdio.h>
#include <stdlib.h>
typedef struct Node {
int data;
struct Node* next;
} Node;
void printList(Node* head) {
Node* current = head;
while (current != NULL) {
printf("%d ", current->data);
current = current->next;
}
}
int main() {
Node* head = (Node*)malloc(sizeof(Node));
head->data = 1;
head->next = (Node*)malloc(sizeof(Node));
head->next->data = 2;
head->next->next = (Node*)malloc(sizeof(Node));
head->next->next->data = 3;
head->next->next->next = NULL;
printList(head);
// 释放内存
Node* temp;
while (head != NULL) {
temp = head;
head = head->next;
free(temp);
}
return 0;
}
解释:在这个示例中,我们首先定义了一个名为`Node`的结构体,用于表示链表的节点。然后,我们创建了一个链表,包含三个节点。接着,我们定义了一个名为`printList`的函数,用于遍历链表并打印每个节点的数据。最后,在`main`函数中,我们调用`printList`函数遍历并打印链表,然后释放链表占用的内存。