What is the extra node needed to easily manipulate a doubly linked structure?
A) mid
B) next
C) tail
D) sentinel

Question

Quizplus · Accepted Answer

A sentinel or dummy node is often added to the front and/or end of a doubly linked list to simplify manipulation of the list. The sentinel node contains no data but serves as a placeholder, making it easier to insert or delete nodes, as there is always a node before or after it.

What Is the Extra Node Needed to Easily Manipulate a Doubly