5.【2023 年第 4 题】假设有一个链表,其节点定义如下:

struct Node {
    int data;
    Node* next;
};
  现有一个指向链表头部的指针Node* head,如果想要在链表中插入一个新节点,其成员data的值为 42,并使新节点成为链表的第一个节点,那么下面哪个操作是正确的?(  )

别灰心,再试一次!

💡 真题解析

【解析】本题考查的是“链表的插入”这一知识点。向链表头部中插入数据newNode的流程如下。

● 初始化待插入数据newNode,所用的操作命令为Node* newNode = new Node; newNode -> data = 42;

● 将newNode的next指针指向head,所用的操作命令为newNode -> next = head;

● 将head指针指向newNode,所用的操作命令为head = newNode;

【答案】A