Multiple choice

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?

  1. Rear node

  2. Front node

  3. Not possible with a single pointer

  4. Node next to front

Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation