腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
循环队列实现使用单
链表
、双向
链表
还是数组?
、
为了实现循环队列,你使用
的
是单
链表
、
双
链表
还是数组?什么时候?为什么?我
基本
上想说
的
是但是,什么时候才能使用
双
链表
在单
链表
上实现循环队列,反之亦然?
浏览 3
提问于2017-01-13
得票数 2
2
回答
双
链队列与单链队列相比有什么优势吗?
、
、
我被要求实现一个
双
链接队列,但我知道单链接队列很简单,它
的
所有主要功能都运行在big-Theta 1中。我
基本
上是在谈论FIFO实现(不包括像deque这样
的
特殊队列)。我见过其他人使用
双
链接实现队列,我知道这会消耗更多
的
存储空间,因为每个节点需要2个指针(prev & next)。
双
链队列比单链队列有什么优势吗?!
浏览 1
提问于2017-11-29
得票数 2
3
回答
链表
是ADT,还是数据结构,还是两者兼而有之?
、
、
、
如果我使用抽象数据类型
的
标准定义作为一个黑盒,它提供了一些管理数据集合
的
功能,那么一个
链表
就符合这个描述:如果您只是在内部维护到头节点
的
链接,则上述两个
操作
将在O(n)时间内执行。如果另外维护一个到尾节点
的
链接,那么在这两个节点上
浏览 2
提问于2011-07-01
得票数 12
回答已采纳
10
回答
为什么我们需要一个“循环
链表
”(单或
双
)数据结构?
、
、
、
为什么我们需要一个“循环
链表
”(单或
双
)数据结构? 它解决了简单
链表
(单
链表
或
双
链表
)明显
的
什么问题?
浏览 0
提问于2010-08-28
得票数 54
回答已采纳
3
回答
为什么从
双
链接列表中删除节点比从单链接列表中删除节点要快?
、
、
、
、
我很好奇为什么从
双
链接列表中删除节点比单个链接更快。根据我
的
演讲,
双
链表
需要O(1),而单
链表
需要O(n)。根据我
的
思维过程,我认为它们都应该是O(n),因为你必须遍历所有的元素,所以这取决于大小。我知道每个节点都有一个指向下一个节点
的
指针和一个指向下一个节点
的
指针,我只是不知道它怎么会是O(1)意义上
的
一个常量
操作
。
浏览 2
提问于2013-10-08
得票数 17
回答已采纳
4
回答
为什么java linkedlist实现使用接口deque?
、
、
我查看了LinkedList
的
java实现,发现了以下内容: extends AbstractSequentialList<E> implements我理解将元素添加到
链表
末尾
的
愿望,但这些方法应该包含在list接口中。
浏览 4
提问于2011-05-05
得票数 4
回答已采纳
2
回答
双
头
链表
和循环
链表
有什么区别?
、
、
、
我被要求用
双
结束
链表
和循环
链表
来解决一个问题。 我知道
双
结束
链表
在head节点有两个指针,一个指向它
的
下一个节点,另一个指向最后一个节点。这个想法似乎与循环
链表
的
想法非常相似。这两个人有什么不同吗?
浏览 6
提问于2016-05-26
得票数 0
回答已采纳
5
回答
双
端
链表
与双向
链表
的
区别
、
、
我不明白
双
端
链表
和双向
链表
之间
的
区别。 两者之间
的
主要区别是什么?
浏览 0
提问于2015-02-05
得票数 15
1
回答
传递对
双
指针
的
引用-混淆
、
我对如何传递对
双
指针
的
引用感到有点困惑,我甚至不确定这是否是我想要
的
。
基本
上,我遇到
的
问题是使用双重排序
的
链表
。我有一个函数,它接受指向我
的
songNode
的
指针,按照歌曲
的
评级顺序重新排列歌曲。如果评分为零,它将通过此函数确保用户提供介于1和5之间
的
有效评分,并将其重新插入到
链表
中。在reassignSongs函数中,它调用一个函数,该函数接受指向这些头部和尾部变量
的<
浏览 1
提问于2016-01-26
得票数 1
1
回答
使用
双
指针
的
反向
链表
、
、
如何使用
双
指针反向
链表
? 我在学习关于
双
指针
的
知识,我在想,我们是否可以只使用一个指针来反向
链表
。
浏览 1
提问于2020-09-01
得票数 2
1
回答
对
链表
中
的
数字进行排序所用
的
时间
、
、
如果我们使用单
链表
或
双
链表
,排序
的
时间是一样
的
吗?但是,无论我们使用哪种数据结构(Singly / Doubly )或实现哪种排序技术来对数字进行排序,都需要几乎相同
的
时间吗?
浏览 2
提问于2015-11-20
得票数 0
4
回答
什么是C中内存高效
的
双
链接列表?
、
、
、
、
在阅读一本关于C数据结构
的
书时,我遇到了“内存高效
双
链接列表”这个术语。它只有一行说,一个内存高效
的
双
链接列表使用
的
内存比一个正常
的
双
链接列表少,但做同样
的
工作。没有更多
的
解释,也没有举出任何例子。只是有人说,这是从一本杂志上摘录
的
,"Sinha“放在括号里。有人能解释一下什么是C中内存高效
的
<
浏览 5
提问于2016-03-07
得票数 45
回答已采纳
1
回答
在双向
链表
的
中间插入- Python
、
、
我是stackoverflow和Python语言
的
新手,我有一个问题。我知道如何在Python中实现单
链表
,但在使用
双
链表
时遇到了麻烦,更具体地说,是插入到
双
链表
的
中间。
浏览 0
提问于2012-11-13
得票数 0
3
回答
双
链接列表
的
头(开始)指针以前是否指向尾(最后)节点?
、
我有一个问题,在循环
双
链表
的
情况下,
双
链表
的
头指针在逻辑上也指向
链表
尾节点
的
下一个指针,尾
的
下一个指针也指向头
的
前一个指针。 请回答我这个问题,我有点困惑。
浏览 0
提问于2012-09-28
得票数 3
1
回答
collections.deque:如何有效地删除已定位
的
项目?
、
我们希望在
链表
中找到一项,对该项执行某些
操作
,然后将其删除。myfunction(data) # do something with John Smith's data break这样做
的
正确方法是什么?
浏览 2
提问于2020-10-26
得票数 0
1
回答
在
双
链接列表上合并排序
、
、
、
阅读链接列表排序
的
好方法(除了分配数组和快速排序),它似乎是更好
的
方法之一。当前有关此主题
的
问题是不特定
的
,因为列表是否是单一
的
或
双
链接
的
。我
的
问题是:(或者使用与单个链接列表相同
的
方法,并分配previous链接以确保列表仍然有效,这是否同样好呢?)
浏览 2
提问于2015-05-23
得票数 1
回答已采纳
3
回答
C++标准库或其他广泛使用
的
库中
的
单
链表
?
、
、
在C++标准库中似乎只有
双
链表
(但没有单
链表
),对吗?有没有广泛使用
的
单
链表
C++库?
浏览 2
提问于2010-05-10
得票数 1
回答已采纳
6
回答
带有双向
链表
的
哈希表?
、
(CLRS)指出,使用双向
链表
的
哈希表能够比使用单
链表
的
哈希表更快地删除项目。谁能告诉我在Hashtable实现中使用
双
链表
而不是单
链表
删除
的
好处是什么?
浏览 1
提问于2011-07-28
得票数 9
回答已采纳
1
回答
Knuth舞动链接算法
的
数据结构
、
、
、
如果我
的
问题听起来很愚蠢,我很抱歉,因为我对数据结构
的
理解不是很好。据我
浏览 5
提问于2012-07-28
得票数 5
回答已采纳
2
回答
最常见
的
数据结构是什么,以及对它们进行
操作
的
主要目标是什么?
、
、
我选择了最常见
的
数据结构--数组、哈希表、
链表
(单
链表
和
双
链表
)和二叉树,并猜测了最常见
的
操作
--插入和搜索--
的
大O符号。这是一个惯性视图
的
准备工作。我只需要学习基础知识,而不是阅读一整本关于算法
的
教科书,尽管这将是理想
的
。下表是否有效?
浏览 1
提问于2011-10-15
得票数 6
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C语言中链表结构的基本用法
PHP模拟单链表的curd操作
栈的基本操作
numpy的基本操作
Git 最基本的操作命令
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券