假设循环单链表表示的队列长度为n，队头固定在链表表尾，若只设头指针，则进队操作的时间复杂度为（ ）。
A、O(n) B、O(1) C、O(n*2) D、O(nlog2n)
队头在表尾，队尾不应该在表头吗？有头结点，队尾入队，不应该是o（1）吗？不理解，
月溅星河 回复 阿拉蕾上岸： 初始队列为空的时候队头和队尾都在表尾，随着元素不断入队，队尾才向表头移动。
A 入队时需要去到链...
用户登录可进行刷题及查看答案
A 入队时需要去到链表尾部，保证成环。O(n)
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案