A ____________ linked list has nodes that contain two references to Nodes.
A)circular
B)sequential
C)doubly
D)one-way

Question

Quizplus · Accepted Answer

A doubly linked list has nodes that contain two references to Nodes - one reference to the next node and another reference to the previous node. This allows for more efficient traversal in both directions, as opposed to a one-way linked list which only has a reference to the next node, and a sequential linked list which is just another term for a one-way linked list. Circular linked lists can be both one-way or doubly linked, but their defining characteristic is that the last node points to the first node, creating a cycle.

A ____________ Linked List Has Nodes That Contain Two References