C语言链表-遍历链表

链表是一种数据结构，其中的数据元素（节点）通过指针连接起来形成一个动态的序列。在C语言中，链表遍历主要有两种方法：

1. **顺序遍历**（Traversing in Order）：
- 基本思路是通过每个节点的`next`指针，依次访问链表中的每一个节点。从头结点开始，直到`next`为空（表示已经到达链表的末尾）。

struct Node {
    int data;
    struct Node* next;
};

void traverseList(struct Node* head) {
    while (head != NULL) {
        printf("%d ", head->data);
        head = head->next;
    }
    printf("\n");
}

2. **递归遍历**（Recursive Traversal）：
- 对于单向链表，可以使用递归的方式来遍历，每次处理当前节点，并将指针移动到下一个节点，直到`NULL`。

void recursiveTraversal(struct Node* node) {
    if (node == NULL) return;
    printf("%d ", node->data);
    recursiveTraversal(node->next);
}