重温学习之C语言学习笔记3

在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`函数遍历并打印链表，然后释放链表占用的内存。