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
B)II
C)I and II
D)III

Question

Quizplus · Accepted Answer

The reference to the first node needs to be updated in scenarios I and II. In scenario I, when inserting into an empty list, the first node reference needs to be updated to the newly inserted node. In scenario II, when deleting from a list with one node, the first node reference needs to be updated to null as there are no nodes left in the list. However, in scenario III where an inner node is being deleted, the first node reference does not need to be updated as only the reference of the previous node needs to be updated to the next node.

In a Linked List Data Structure, When Does the Reference