C++中链表 向链表末尾插入一个节点

在C++中，向单向链表的末尾插入一个节点通常涉及以下几个步骤：

1. **创建新节点**：首先，你需要创建一个新的节点，并为其数据成员赋值。

Node* newNode = new Node; // 如果是自定义节点，可能还需要初始化其他字段
newNode->data = value; // 要插入的数据

2. **找到最后一个节点**：遍历链表，直到找到当前最后一个节点。如果没有头节点，那么它本身就是新的最后节点。

if (!head) {
    head = newNode;
} else {
    Node* current = head;
    while (current->next != nullptr) {
        current = current->next;
    }
    current->next = newNode; // 将新节点设置为当前节点的下一个节点
}

3. **内存管理**：记得处理内存分配，如果链表是在堆上分配的，需要释放新节点以免造成内存泄漏。

// 除非链表是在栈上分配，否则这里添加
// delete newNode;

完整的操作可以用一个函数封装起来，例如：

void insertAtEnd(Node*& head, int value) {
    if (!head) {
        head = new Node(value);
    } else {
        Node* newNode = new Node(value);
        Node* current = head;
        while (current->next) {
            current = current->next;
        }
        current->next = newNode;
    }
    // 确保及时释放内存
    delete newNode;
}