c++单链表的创建及遍历

在 C++ 中，创建单链表通常涉及以下几个步骤：

1. **节点结构**：首先定义一个节点结构体，包含数据域 `data` 和指向下一个节点的指针 `next`。

struct Node {
    int data;
    Node* next; // 指向下一个节点
};

2. **头结点**：链表通常有一个头结点，用于标记链表的开始，虽然它并不存储实际的数据。可以初始化一个空头结点，如 `Node* head = nullptr;`。

3. **插入元素**：如果你想在链表末尾添加元素，可以创建一个新的节点并将 `head` 的 `next` 指针指向新节点。如果链表为空，则 `head` 就是新节点。

void append(int value) {
    Node* newNode = new Node();
    newNode->data = value;
    newNode->next = head;
    head = newNode;
}

4. **遍历链表**：使用迭代或递归方式遍历链表，从头结点开始直到 `nullptr`。
- 迭代方式（前向遍历）：

void printList(Node* node) {
    while (node != nullptr) {
        cout << node->data << " ";
        node = node->next;
    }
}

- 递归方式（也可以实现）：

void printListRecursively(Node* node) {
    if (node == nullptr) return;
    cout << node->data << " ";
    printListRecursively(node->next);
}