在采用循环单链表作为某队列的存储结构时，可以只设置一个队头指针，也可以只设置一个队尾指针。请问：从操作的时间效率考虑，采用哪种方案更合适？为什么？
区块链毕设网qklbishe.com为您提供问题的解答
在采用循环单链表作为某队列的存储结构时，可以只设置一个队头指针，也可以只设置一个队尾指针。请问：从操作的时间效率考虑，采用哪种方案更合适？为什么？
只设置一个队尾指针
原因：如果只设置队头指针，每次出队时要遍历整个队列才能将循环链表重新连接起来，而只设置一个队尾指针可以让出队和入队的时间复杂度都为O(1)
55:20
以上就是关于问题在采用循环单链表作为某队列的存储结构时，可以只设置一个队头指针，也可以只设置一个队尾指针。请问：从操作的时间效率考虑，采用哪种方案更合适？为什么？的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
