#387. CSP2023PJ-4

CSP2023PJ-4

  1. (单选题)假设有一个链表的节点定义如下:
struct Node{
    int data;
    Node *next;
};

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

{{ select(1) }}

  • 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;