...头指针,则入队出队操作的时间为何?若只设尾指针呢?

发布网友发布时间：2024-09-17 02:31

共2个回答

热心网友时间：2024-09-17 20:04

队列的特点是：先进先出；
单链的特点是：迭代的时候只能向前，不能回头；
在只知道头指针的情况下：
入对：首先要遍历单链，找到尾指针，时间复杂度O(n);
出对：直接访问头指针即可，时间复杂度O(1);
只知道尾指针的情况入队出队时间复杂度都是O（1）

热心网友时间：2024-09-17 20:04

列用单循环链

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com