腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
双
链队列与单链队列相比有什么优势吗?
、
、
我被要求实现一个
双
链接队列,但我知道单链接队列很简单,它的所有主要功能都运行在big-Theta 1中。我基本上是在谈论FIFO实现(不包括像deque这样的特殊队列)。我见过其他人使用
双
链接实现队列,我知道这会消耗更多的存储空间,因为每个节点需要2个指针(prev & next)。
双
链队列比单链队列有什么优势吗?!
浏览 1
提问于2017-11-29
得票数 2
10
回答
为什么我们需要一个“循环
链表
”(单或
双
)数据结构?
、
、
、
为什么我们需要一个“循环
链表
”(单或
双
)数据结构? 它解决了简单
链表
(单
链表
或
双
链表
)明显的什么问题?
浏览 0
提问于2010-08-28
得票数 54
回答已采纳
1
回答
循环队列实现使用单
链表
、双向
链表
还是数组?
、
为了实现循环队列,你使用的是单
链表
、
双
链表
还是数组?什么时候?为什么?我基本上想说的是但是,什么时候才能使用
双
链表
在单
链表
上实现循环队列,反之亦然?
浏览 3
提问于2017-01-13
得票数 2
3
回答
为什么从
双
链接列表中删除节点比从单链接列表中删除节点要快?
、
、
、
、
我很好奇为什么从
双
链接列表中删除节点比单个链接更快。根据我的演讲,
双
链表
需要O(1),而单
链表
需要O(n)。根据我的思维过程,我认为它们都应该是O(n),因为你必须遍历所有的元素,所以这取决于大小。我知道每个节点都有一个指向下一个节点的指针和一个指向下一个节点的指针,我只是不知道它怎么会是O(1)意义上的一个常量
操作
。
浏览 2
提问于2013-10-08
得票数 17
回答已采纳
2
回答
双
头
链表
和循环
链表
有什么区别?
、
、
、
我被要求用
双
结束
链表
和循环
链表
来解决一个问题。 我知道
双
结束
链表
在head节点有两个指针,一个指向它的下一个节点,另一个指向最后一个节点。这个想法似乎与循环
链表
的想法非常相似。这两个人有什么不同吗?
浏览 6
提问于2016-05-26
得票数 0
回答已采纳
1
回答
使用
双
指针的反向
链表
、
、
如何使用
双
指针反向
链表
? 我在学习关于
双
指针的知识,我在想,我们是否可以只使用一个指针来反向
链表
。
浏览 1
提问于2020-09-01
得票数 2
1
回答
对
链表
中的数字进行排序所用的时间
、
、
如果我们使用单
链表
或
双
链表
,排序的时间是一样的吗?但是,无论我们使用哪种数据结构(Singly / Doubly )或实现哪种排序技术来对数字进行排序,都需要几乎相同的时间吗?
浏览 2
提问于2015-11-20
得票数 0
5
回答
双
端
链表
与双向
链表
的区别
、
、
我不明白
双
端
链表
和双向
链表
之间的区别。 两者之间的主要区别是什么?
浏览 0
提问于2015-02-05
得票数 15
1
回答
在双向
链表
的中间插入- Python
、
、
我知道如何在Python中实现单
链表
,但在使用
双
链表
时遇到了麻烦,更具体地说,是插入到
双
链表
的中间。有没有人能帮我写代码来做这件事?谢谢
浏览 0
提问于2012-11-13
得票数 0
3
回答
双
链接列表的头(开始)指针以前是否指向尾(最后)节点?
、
我有一个问题,在循环
双
链表
的情况下,
双
链表
的头指针在逻辑上也指向
链表
尾节点的下一个指针,尾的下一个指针也指向头的前一个指针。 请回答我这个问题,我有点困惑。
浏览 0
提问于2012-09-28
得票数 3
1
回答
collections.deque:如何有效地删除已定位的项目?
、
我们希望在
链表
中找到一项,对该项执行某些
操作
,然后将其删除。理想情况下,这应该是O(1),因为我们已经在
链表
中找到了客户,但我担心它可能会遍历整个
链表
。 这样做的正确方法是什么?
浏览 2
提问于2020-10-26
得票数 0
3
回答
C++标准库或其他广泛使用的库中的单
链表
?
、
、
在C++标准库中似乎只有
双
链表
(但没有单
链表
),对吗?有没有广泛使用的单
链表
C++库?
浏览 2
提问于2010-05-10
得票数 1
回答已采纳
6
回答
带有双向
链表
的哈希表?
、
(CLRS)指出,使用双向
链表
的哈希表能够比使用单
链表
的哈希表更快地删除项目。谁能告诉我在Hashtable实现中使用
双
链表
而不是单
链表
删除的好处是什么?
浏览 1
提问于2011-07-28
得票数 9
回答已采纳
2
回答
最常见的数据结构是什么,以及对它们进行
操作
的主要目标是什么?
、
、
我选择了最常见的数据结构--数组、哈希表、
链表
(单
链表
和
双
链表
)和二叉树,并猜测了最常见的
操作
--插入和搜索--的大O符号。这是一个惯性视图的准备工作。
浏览 1
提问于2011-10-15
得票数 6
回答已采纳
1
回答
单
链表
与
双
链表
、
我在下面找到了一张桌子 我的问题是,单个和
双
链接列表的
操作
运行时间是否与表所显示的相同。例如,我认为在删除的情况下,
双
链名单会更好,因为我们可以查阅以前的资料。那么,对于单
链表
的O(n),表是错的吗?谢谢。
浏览 3
提问于2016-09-29
得票数 0
回答已采纳
2
回答
两个多项式乘法的单
链表
与
双
链表
的差分实现
、
、
、
对两个多项式的乘法实现单
链表
和
双
链表
的区别是什么? 使用这些c、c++、java、c#、vb.net语言中的任何一种算法或可行的程序都是非常好的。
浏览 3
提问于2011-09-15
得票数 1
回答已采纳
1
回答
java中的单
链表
和
双
链表
?
、
、
在java中实现单
链表
和
双
链表
,哪个集合接口是有效的?请给我代码样本?
浏览 0
提问于2010-08-03
得票数 1
4
回答
C/C++中的
双
链表
与多
链表
、
、
双
链表
和多
链表
有什么区别?用C/C++程序来解释我会更好。
浏览 2
提问于2014-04-02
得票数 2
回答已采纳
3
回答
在java中实现
链表
?
、
根据我的理解,java中的
链表
实现是基于
双
端
链表
,而不是双向
链表
(因为我们没有任何方法可以向后返回)。虽然我可以看到descendingIterator方法,它会把我们带回过去。不确定我们应该称它为双向
链表
实现吗?
浏览 0
提问于2011-08-06
得票数 1
回答已采纳
3
回答
双
指针作为函数参数
、
我遇到过很多
链表
函数和C函数,它们打算将
双
指针代替单个指针传递给function.For示例,下面的函数用于在
链表
中进行排序插入: newnode->next=headref; } 请向我解释一下如何使用
双
指针代替单指针作为函数参数,以及它如何简化上述
链表
函数的编写?
浏览 1
提问于2013-01-16
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
PHP模拟单链表的curd操作
C/C+编程笔记:链接列表(链表)丨删除节点的操作源码
Python——新建链表
scratch奇趣故事——链表
Go语言链表实现
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券