A circularly linked list is used to represent a Queue. A single variable p is…
GATE · 2004 · CS
A circularly linked list is used to represent a Queue. A single variable p is used to access the Queue. To which node should p point such that both the operations enQueue and deQueue can be performed in constant time? 
- A.
rear node
- B.
front node
- C.
not possible with a single pointer
- D.
node next to front
Attempted by 921 students.
Sign up free to check your answer
Sign up freeLoading lesson…