Question

A circularly linked list is used to represent a queue. A single variable pis
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?
​

Answer 1

Answer:

Answer should be A. P should point to Last node(rear), so as to perform enqueue in constant time.