判断题 偏易
#20859

使用单链表实现队列时,链表头结点作为队首比链表头结点作为队尾更便于操作。

使用单链表实现队列时,链表头结点作为队首比链表头结点作为队尾更便于操作。

未登录也能判分,登录后才会记录
答案与解析
正确答案:对
解析

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

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