174
Question
A circular queue has been implemented using a singly linked list where each node consists of a value and a single pointer pointing to the next node. We maintain exactly two external pointers FRONT and REAR pointing to the front node
and the rear node of the queue, respectively. Which of the following statements is/are CORRECT for such a circular queue, so that insertion and deletion operations can be performed in O(1) time?
I . Next pointer of front node points to the rear node.
II . Next pointer of rear node points to the front node.
A circular queue has been implemented using a singly linked list where each node consists of a value and a single pointer pointing to the next node. We maintain exactly two external pointers FRONT and REAR pointing to the front node
and the rear node of the queue, respectively. Which of the following statements is/are CORRECT for such a circular queue, so that insertion and deletion operations can be performed in O(1) time?
I . Next pointer of front node points to the rear node.
II . Next pointer of rear node points to the front node.
Open in App
Solution
The correct option is B II only
Since insertion in a queue are always form REAR and deletion is always form FRONT. Hence having the next Pointer of REAR node pointing to the FRONT node will lead to both insertion and deletion operations in O(1) time.
Since insertion in a queue are always form REAR and deletion is always form FRONT. Hence having the next Pointer of REAR node pointing to the FRONT node will lead to both insertion and deletion operations in O(1) time. Suggest Corrections
0
Join BYJU'S Learning Program
Explore more
Join BYJU'S Learning Program
