In a typical doubly linked list,a node has
A) a field to store the element,and two references to keep track of two successor nodes
B) a field to store the element,and two references to keep track of successor and predecessor nodes
C) a field to store the element,and two references to keep track of two predecessor nodes
D) either one of A or C

Question

Quizplus · Accepted Answer

In a typical doubly linked list, each node has a reference to its predecessor and successor nodes, allowing for traversal in both directions. Additionally, each node contains a field to store the element it represents. Therefore, the best choice is B, which specifies both of these characteristics.

In a Typical Doubly Linked List,a Node Has