CSP-J 2023 第一轮 第 4 题：在链表头部插入新节点

题目

假设有一个链表的节点定义如下：

struct Node { int data; Node* next; }

现在有一个指向链表头部的指针：Node* head。如果想要在链表中插入一个新节点，其成员 data 的值为 $42$，并使新节点成为链表的第一个节点，下面哪个操作是正确的？

选项

• A. Node* newNode = new Node; newNode->data = 42; newNode->next = head; head = newNode;
• B. Node* newNode = new Node; head->data = 42; newNode->next = head; head = newNode;
• C. Node* newNode = new Node; newNode->data = 42; head->next = newNode;
• D. Node* newNode = new Node; newNode->data = 42; newNode->next = head;

答案

A

题解

正确答案是 A。

在链表头部插入节点，需要先让新节点指向原来的头节点，再把 head 指向新节点：

``cpp Node* newNode = new Node; // 创建新节点 newNode->data = 42; // 设置新节点的数据 newNode->next = head; // 连接原来的链表 head = newNode; // 更新头指针 ``

插入前： ``text head → 原头节点 → … → nullptr ``

插入后： ``text head → 新节点(42) → 原头节点 → … → nullptr ``

其他选项的问题：

• B：head->data = 42 修改的是原头节点的数据，新节点的 data 没有赋值；若链表为空，还会访问空指针。
• C：修改的是原头节点的 next，并没有更新 head，还会断开原头节点与后续节点的连接。
• D：虽然新节点指向了原头节点，但没有执行 head = newNode，因此新节点没有成为链表的头节点。

记住头插法的关键两步：先连接旧头，再更新新头。