真题解析

【答案】 ✔

【考纲知识点】数据结构-链表、队列

【解析】如果头结点作为队首，当新元素入队时，通过尾指针来实现入队操作，时间复杂度O(1)；当删除元素时， 删除链表头结点，更新头指针，时间复杂度O(1)

如果头结点作为队尾，当新新元素入队时，通过头指针实现入队，时间复杂度O(1)；当删除元素时，每次都需要遍历链表找到当前的队尾前一个元素（单链表），让尾指针指向这个元素，时间复杂度O(n)。