Which of the following is true about a doubly linked list?
Practice Questions
Q1
Which of the following is true about a doubly linked list?
Each node has one pointer
Nodes can be traversed in both directions
It uses less memory than a singly linked list
It is always sorted
Questions & Step-by-Step Solutions
Which of the following is true about a doubly linked list?
Step 1: Understand what a doubly linked list is. It is a type of data structure that consists of nodes.
Step 2: Know that each node in a doubly linked list contains three parts: data, a pointer to the next node, and a pointer to the previous node.
Step 3: Realize that the pointer to the next node allows you to move forward in the list.
Step 4: Understand that the pointer to the previous node allows you to move backward in the list.
Step 5: Conclude that because each node has two pointers (one for the next node and one for the previous node), you can traverse the list in both directions.
