2023 CSP-J 第一轮第 4 题：在链表头部插入新节点｜真题与答案解析

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

1struct Node { int data; Node* next; }

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

Node* newNode = new Node; newNode->data = 42; newNode->next = head; head = newNode;

Node* newNode = new Node; head->data = 42; newNode->next = head; head = newNode;

Node* newNode = new Node; newNode->data = 42; head->next = newNode;

Node* newNode = new Node; newNode->data = 42; newNode->next = head;