How does the class definition of a doubly linked structure differ from a singly linked structure?
A) by adding a previous pointer
B) by adding another head pointer
C) by adding an extra data field
D) by removing the tail pointer

Question

Quizplus · Accepted Answer

The main difference between a doubly linked structure and a singly linked structure is that in a doubly linked structure each node has a pointer to both the next node and the previous node, whereas in a singly linked structure each node has a pointer to only the next node. Therefore, adding a previous pointer is the correct answer.

How Does the Class Definition of a Doubly Linked Structure