在C++中插入链表节点需修改指针，保持结构不断链。1. 头部插入：创建新节点，next指向原头节点，再更新头指针；2. 尾部插入：遍历至末尾节点，将其next指向新节点，若原为空表则头指针指向新节点；3. 指定位置插入：遍历到前一节点，调整指针实现插入，需判断位置合法性。核心是“先连后断”，防止丢失后续节点，并注意内存管理。

在C++中向链表插入节点，关键在于正确修改指针指向，保证链表结构不断链。插入位置通常有三种：头部插入、尾部插入、中间指定位置插入。下面以单向链表为例，介绍具体实现方法。

定义链表节点结构

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

struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(nullptr) {}
};

在链表头部插入节点

头部插入最简单，只需创建新节点，将其next指向原头节点，再将头指针指向新节点即可。

void insertAtHead(ListNode*& head, int value) {
    ListNode* newNode = new ListNode(value);
    newNode->next = head;
    head = newNode;
}

说明：传入head的引用，才能真正改变外部的头指针。

在链表尾部插入节点

从头遍历到末尾，找到最后一个节点（其next为nullptr），将它的next指向新节点。

C++14

C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。

下载

立即学习“C++免费学习笔记（深入）”；

void insertAtTail(ListNode*& head, int value) {
    ListNode* newNode = new ListNode(value);
    if (!head) {
        head = newNode;
        return;
    }
    ListNode* curr = head;
    while (curr->next) {
        curr = curr->next;
    }
    curr->next = newNode;
}

在指定位置插入节点

例如在第pos个位置（从1开始）插入，需先遍历到目标位置前一个节点，然后调整指针。

bool insertAtPosition(ListNode*& head, int value, int pos) {
    if (pos < 1) return false;
    ListNode* newNode = new ListNode(value);
    if (pos == 1) {
        newNode->next = head;
        head = newNode;
        return true;
    }
    ListNode* curr = head;
    for (int i = 1; i < pos - 1 && curr; ++i) {
        curr = curr->next;
    }
    if (!curr) return false; // 位置越界
    newNode->next = curr->next;
    curr->next = newNode;
    return true;
}

注意边界判断，避免访问空指针。

基本上就这些。掌握插入的核心逻辑——先连后断，避免丢失后续节点，就能安全操作链表。实际使用时记得释放内存，防止泄漏。