In a linked list data structure, when does the reference to the first node need to be updated?
i.inserting into an empty list
II.deleting from a list with one node
III.deleting an inner node
A)I and II only
B)I only
C)II only
D)III only

Question

Quizplus · Accepted Answer

The reference to the first node in a linked list needs to be updated when inserting into an empty list (to point to the newly added node) and when deleting from a list with one node (to nullify the reference since the list becomes empty). Deleting an inner node does not affect the reference to the first node.

In a Linked List Data Structure, When Does the Reference