Insert the missing code in the following code fragment. This fragment is intended to remove a node from the head of a linked list:
Public class LinkedList
{
) . .
Public Object removeFirst()
{
If (first == null) { throw new NoSuchElementException(); }
Object element = first.data;
________________
________________
}
) . .
}
A) first = first.next; 1
Return element;
B) first.next = first; 1
Return element;
C) first = element.next; 1
Return element;
D) first = element.next; 1
Return null;

Question

Quizplus · Accepted Answer

To remove the first node of the linked list, we need to make the next node after the first node as the new head of the linked list. So, we need to set the "first" variable to its next node, which can be achieved by writing "first = first.next;". Then, we can return the data of the removed node using the "element" variable. Therefore, choice A is the correct option.

Insert the Missing Code in the Following Code Fragment