Report Bug : Submit Your Objections

Report Bug

QusA list of elementsWhich of the following statement is not true about the doubly linked list in which enqueue operation takes place from one end, and dequeue operation takes place from one end is QusA list of elementsWhich of the following statement is not true about the doubly linked list in which enqueue operation takes place from one end, and dequeue operation takes place from one end is

A. We can traverse in both the directions.
B. It requires extra space
C. Implementation of doubly linked list is easier than the singly linked list
D. It stores the addresses of the next and the previous node

Solution

C. Implementation of doubly linked list is easier than the singly linked list

Explanation

The implementation of doubly linked list is complex as compared to singly linked list as it needs to store the addresses of the two nodes, i.e., the previous and the next node. If we insert or delete the node from the doubly linked list then it needs to adjust two pointers, previous and the next pointer.