如何用链表实现一个队列？请说明核心操作及其复杂度。

Question

Accepted Answer

考察点：考察队列的基本原理、链表实现细节及复杂度分析能力。回答思路：明确队列先进先出的语义 说明使用链表实现时入队和出队的位置选择 实现头指针和尾指针并处理空队列边界 分析入队和出队的时间复杂度

考察说明