用c++尾插法创建一个单链表

在C++中，尾插法是一种常见的操作，用于在单链表的末尾添加新节点。这种方法的优点是不需要遍历整个链表寻找尾部节点，时间复杂度是O(1)。下面是使用尾插法创建一个单链表的基本步骤：

首先，你需要定义一个节点结构体，包含数据域和指向下一个节点的指针：

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

然后，你可以创建一个类来管理这个链表，其中有一个`Node* tail`变量来存储当前的尾部节点：

class LinkedList {
private:
    Node* head;
    Node* tail;

public:
    LinkedList() : head(nullptr), tail(nullptr) {}

    // 尾插入函数
    void insert(int value) {
        if (!head) {
            head = new Node{value, nullptr};  // 如果链表为空，头尾都是新的节点
        } else {
            Node* newNode = new Node{value, nullptr};  // 创建新节点
            newNode->next = nullptr;  // 新节点的next默认为nullptr

            if (tail) {  // 链表非空，将新节点连接到尾部
                tail->next = newNode;
            } else {
                head = newNode;  // 如果尾部之前也是头节点，则更新head
            }

            tail = newNode;  // 更新尾部指针
        }
    }
};

现在你可以通过创建`LinkedList`实例并调用`insert`方法来添加元素了：

int main() {
    LinkedList list;
    list.insert(1);
    list.insert(2);
    list.insert(3);  // ...
    return 0;
}