Given the following declarations, which statement would allocate memory for the first item in the list?
Struct Node
{
Int item;
Node* link;
};
Typedef Node* NodePtr;
NodePtr head;
A) head = new Node;
B) head = new int;
C) head-link=NULL;
D) head = new NodePtr;

Question

Given the following declarations, which statement would allocate memory for the first item in the list?
Struct Node
{
Int item;
Node* link;
};
Typedef Node* NodePtr;
NodePtr head;
A) head = new Node;
B) head = new int;
C) head->link=NULL;
D) head = new NodePtr;

Quizplus · Accepted Answer

Option A allocates memory for a new Node and assigns the memory address to head. This creates a new Node instance with both the item and link fields initialized to garbage values (unless a constructor is explicitly defined). The other options do not allocate memory for a new Node instance. Option B allocates memory for a single integer and assigns the memory address to head, which would not work since head is of type NodePtr (a pointer to a Node). Option C sets the link field of head to NULL, but does not allocate any memory for a new Node instance. Option D allocates memory for a new NodePtr and assigns the address of that memory to head (which would again be useless, as head is already a NodePtr).

Given the Following Declarations, Which Statement Would Allocate Memory for the First