In a typical circular doubly linked list,a node has
A) a field to store the element,and two references to keep track of two successor nodes,and a reference to keep track of the start of the list
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,and a reference to keep track of the end of the list
D) either one of A or C

Question

Quizplus · Accepted Answer

In a circular doubly linked list, each node needs to keep track of both its predecessor and successor nodes. This is why option B is the best choice. Option A is incorrect because there is no need for a reference to keep track of the start of the list as a circular doubly linked list does not have a strict start or end. Option C is incorrect because there is no need for a reference to keep track of the end of the list for the same reason as above.

In a Typical Circular Doubly Linked List,a Node Has