数据结构建立链表并遍历

链表是一种线性的数据结构，它由一系列节点组成，每个节点包含数据域和指向下一个节点的指针。在计算机科学中，建立链表并遍历主要包括以下几个步骤：

1. **创建节点**：首先，你需要定义一个节点类或结构体，包含两个部分：存储数据的数据域（通常是整型、字符或其他类型）以及一个指向下一个节点的指针。

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

2. **初始化头节点**：如果链表为空，需要创建一个特殊的头节点（通常称为null 或者空节点），它的`next` 指针指向自身，表示这是一个空链表。

3. **添加节点**：如果你想在链表尾部添加新节点，可以从头节点开始遍历，直到找到最后一个节点，然后为其设置一个新的`next` 指针。

4. **遍历链表**：有三种常见的遍历方法：
- **顺序遍历**（Forward Traversal）：从头节点开始，依次访问每个节点，直到链表结束。
- **反向遍历**（Reverse Traversal）：从最后一个节点开始，逆序访问。
- **递归遍历**（Recursive Traversal）：对于单链表，递归地调用函数处理当前节点，然后继续处理其`next` 节点。

以下是简单的C++示例代码，展示了如何顺序遍历链表：

void printList(Node* head) {
    if (head == nullptr) {
        return;
    }
    while (head != nullptr) {
        cout << head->data << " ";
        head = head->next; // 移动到下一个节点
    }
    cout << endl;
}