📜  门| GATE-CS-2004 |第 36 题

📅  最后修改于: 2021-09-26 03:21:46             🧑  作者: Mango

一个循环链表用于表示一个队列。单个变量 p 用于访问队列。 p 应该指向哪个节点,这样 enQueue 和 deQueue 操作都可以在恒定时间内执行?

循环链表
(A)后方节点
(B)前端节点
(C)不能用单个指针
(D)靠近前面的节点答案:(一)
说明:见 https://www.geeksforgeeks.org/data-structures-linked-list-question-12/
这个问题的测验