77问答网
所有问题
用带头指针的单循环链表实现队列和用带尾指针的单循环链表实现队列,哪种方法更好?
如题所述
举报该问题
推荐答案 2011-12-23
尾指针。
头指针的话,虽然出队列只要一步操作,但入队列操作需要先遍历到尾部,再插入新结点,复杂度是O(n)。
尾指针的话,入队列只要直接在尾部插入新结点即可,出队列也只要把尾结点的next指向下一个结点即可。两种操作都是O(1)复杂度。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://77.wendadaohang.com/zd/8INNq8Iq3.html
其他回答
第1个回答 2011-12-23
这要看你的链表是怎么构成的,如果是用“头插法”,那么用带为指针的跟方便,他直接实现的队列的先进先出的原则。而用“尾插法”,则代带指针的单循环链表好。
第2个回答 2011-12-23
正如tanyuguo所说,单循环
链表
实现队列的出列操作的复杂度过高,因此推荐用带头指针的双向循环链表实现队列操作。前几天已经写过了,但代码不在身边。本回答被提问者采纳
相似回答
为什么
循环单链表尾指针
比头
指针好
答:
我猜答案是——因为尾指针下一个就是头结点 这样方便操作
好像见过这个问题 答案就是这个 因为本来是尾指针 下一个就是头指针了 相反用头指针要找到尾指针就麻烦多了 这就是循环链表的条件下使用尾指针的好处
...什么时候
使用单链表
什么时候使用
循环链表
。什么时候要加头
指针
什么...
答:
单链表是适合插入和删除操作较多的数据,循环链表适用于数据总量比较固定的情况,可以有效利用内存
,头指针加是为了方便从后往前查找,尾指针是从前往后查找
写出在
循环链表
中设立
尾指针
而非头
指针的
好处?
答:
方便插入操作:循环链表是一种特殊的链表
,尾指针指向链表的最后一个节点。如果使用头指针,需要遍历整个链表找到尾节点,才能进行插入操作。而如果使用尾指针,可以直接找到尾节点,进行插入操作。方便删除操作:删除循环链表中的节点时,需要知道待删除节点的前驱节点。如果使用头指针,需要遍历整个链表找到待...
...头指针的单循环链表.B.仅设置
尾指针的单循环链表
.
答:
前提:队列中的结点从队尾插入,从队头删除;队列中的结点的指向是从队头指向队尾,因为是
循环链表
,则队尾结点的下一个结点是队头。 如果只设头指针,则出列容易,头指针往后移一个就行;入列则要遍历整个
队列,
确定队尾后再插入,所以出列是O(1),入列是O(n) 如果只设
尾指针
,则入列时直接插入...
数据结构中
循环单链表
设置
尾指针
而不设置头
指针的
好处
答:
设置
尾指针
就是为了要头尾相接,因为尾指针它又指向了第一个结点,所以就形成了环状。
若用
单链表
来表示
队列,
应该选用()?
答:
带尾指针的循环链表,
B。此类题型以时间复杂度入手。首先明确:循环链表是指尾指针的next指向头结点,但与双循环链表不同的是,从头结点遍历到尾结点的时间复杂度为O(n)。而队列操作的插入和删除分别在一头一尾进行。因此,CD选项在进行删除操作时,都需要从头遍历到尾,复杂度O(n);A选项只能进行删除...
循环链表
的主要优点是什么
答:
用尾指针rear表示的单循环链表对开始结点a1和终端结点an查找时间都是O(1)。而表的操作常常是在表的首尾位置上进行,因此,实用中多采用尾指针表示单循环链表。
带尾指针的单循环链表
。注意:判断空链表的条件为rear==rear->next;循环介绍:循环是程序设计语言中反复执行某些代码的一种计算机处理过程,常见...
大家正在搜
循环队列是队列的一种
队列的链表实现
最适合用作链式队列的链表是
用链表方式存储的队列
队列和链表的区别比较
用链表存储的队列
顺序表链表队列栈的关系
在单链表指针为p的节点
最适合作为队列的链表结构
相关问题
在实现队列的链表结构中,时间复杂度最优的是:A.进设置头指针...
用带尾指针的单循环链表作为队列的存储结构 设计算法以实现队列...
用循环单链表实现循环队列,写出插入,和删除的算法,只要这两个...
假定用一个单循环链表来表示队列(也称为循环队列),该队列只设...
假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾结...
已知带头结点的循环单链表的尾指针为rear,用该循环链表存储...
用只带尾指针的循环链表表示队列,并完成相关操作
用单循环链表来表示队列(也称为循环队列),只设一个队尾指针