填空题

用循环链表表示的队列长度为n,若只设头指针,则出队和入队的时间复杂度分别是()和()。

正确答案

来源:www.examk.com

答案解析

在带头指针的循环链表中,出队即是删除开始结点,这只需修改相应指针;入队即是在终端结点的后面插入一个结点,这需要从头指针开始查找终端结点的地址。