A dummy head node ______.
A)facilitates adding nodes at the end the linked list
B)is used to store the first item in the linked list
C)is the second node in the linked list
D)is always present,even when the linked list is empty

Question

Quizplus · Accepted Answer

A dummy head node is a special node in a linked list that does not hold any data relevant to the list's purpose but serves as a placeholder to simplify list operations. It is always present, even when the linked list is empty, to make operations like insertion and deletion more uniform by eliminating the need to handle special cases for the head of the list.

A Dummy Head Node ______