采用尾插法创建单链表C++

尾插入法是一种在单链表的末尾高效添加新节点的方法，在C++中，可以这样做：

#include <iostream>

// 定义链表节点结构体
struct Node {
    int data;
    Node* next; // 指向下一个节点的指针
    Node(int val) : data(val), next(nullptr) {} // 构造函数，初始化数据和next为nullptr
};

// 尾插入法添加节点
void insertAtEnd(Node*& head, int value) {
    if (head == nullptr) { // 如果链表为空
        head = new Node(value); // 创建新头节点并返回
    } else {
        Node* current = head; // 初始化当前节点为头节点
        while (current->next != nullptr) { // 遍历直到找到尾部
            current = current->next;
        }
        current->next = new Node(value); // 在尾部插入新节点
    }
}

int main() {
    Node* listHead = nullptr;
    insertAtEnd(listHead, 1); // 插入值1
    insertAtEnd(listHead, 2); // 插入值2
    insertAtEnd(listHead, 3); // 插入值3

    // 打印链表
    Node* temp = listHead;
    while (temp != nullptr) {
        std::cout << temp->data << " ";
        temp = temp->next;
    }
    std::cout << "\n";

    return 0;
}