腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
在malloc实现中维护空闲列表
、
、
、
、
我正在尝试为我的
操作
系统类实现malloc,我想知道维护一个空闲内存块的双向
链表
相对于一个
单
链表
有什么好处。
浏览 6
提问于2011-10-14
得票数 2
1
回答
如何传递头部节点(?)在方法调用中,如果我使用的是集合框架,如图所示?
、
这是一个Java代码,用于
单
链表
插入
操作
。
浏览 5
提问于2020-12-05
得票数 0
2
回答
你需要前一个节点指针来实现一个队列吗?
、
、
、
据我所知,stack可以用
单
链表
实现,因为所有的堆栈
操作
都是在堆栈的顶部(头部)执行的。换句话说,每个堆栈节点只需要一个指向next节点的指针。然而,在队列中,我们需要同时在队列的前面和后面执行
操作
(即。enqueue()和dequeue())。这是否意味着,正确的队列实现必须建立在双向
链表
(即,其中每个节点都有next和previous指针的
链表
)? 谢谢!
浏览 0
提问于2021-02-11
得票数 0
10
回答
为什么我们需要一个“循环
链表
”(
单
或双)数据结构?
、
、
、
为什么我们需要一个“循环
链表
”(
单
或双)数据结构? 它解决了简单
链表
(
单
链表
或双
链表
)明显的什么问题?
浏览 0
提问于2010-08-28
得票数 54
回答已采纳
1
回答
搜索有序和无序
链表
、
在我正在为一个期末项目工作的程序中,我必须实现对有序和无序
链表
的搜索功能。在赋值中,明确了对每种类型都有一个搜索函数的期望。我在以前的类中使用过
链表
,我理解有序和无序之间的区别,但我在试图弄清楚搜索它们时会有什么区别时遇到了困难。在我看来,两者都应该遍历列表,直到找到键值,然后返回它。这些应该有什么不同呢?
浏览 4
提问于2016-04-28
得票数 0
2
回答
如何删除O(1)中
单
链表
的最后一个元素?
、
假设我有一个带有sentinel的
单
链表
。要在O(1)时间内删除最后一个元素,我需要维护最后2个元素的句柄。但是维护最后两个元素的句柄会使add
操作
变得复杂。有没有一种方法可以在不保留最后两个元素的句柄的情况下删除O(1)中带有标记的
单
链表
的最后一个元素?我非常感谢任何用java编写的示例代码。 谢谢。
浏览 4
提问于2012-07-08
得票数 1
回答已采纳
0
回答
2021-12-09:二叉树展开为
链表
。 给你二叉树的根结点 root ,请你将它展开为一个
单
链表
?
、
2021-12-09:二叉树展开为
链表
。给你二叉树的根结点 root ,请你将它展开为一个
单
链表
:力扣114。
浏览 57
提问于2021-12-09
6
回答
带有双向
链表
的哈希表?
、
(CLRS)指出,使用双向
链表
的哈希表能够比使用
单
链表
的哈希表更快地删除项目。谁能告诉我在Hashtable实现中使用双
链表
而不是
单
链表
删除的好处是什么?
浏览 1
提问于2011-07-28
得票数 9
回答已采纳
3
回答
C++标准库或其他广泛使用的库中的
单
链表
?
、
、
在C++标准库中似乎只有双
链表
(但没有
单
链表
),对吗?有没有广泛使用的
单
链表
C++库?
浏览 2
提问于2010-05-10
得票数 1
回答已采纳
1
回答
循环队列实现使用
单
链表
、双向
链表
还是数组?
、
为了实现循环队列,你使用的是
单
链表
、双
链表
还是数组?什么时候?为什么?我基本上想说的是但是,什么时候才能使用双
链表
在
单
链表
上实现循环队列,反之亦然?
浏览 3
提问于2017-01-13
得票数 2
3
回答
使用
链表
实现的堆栈ADT的时间复杂度
、
、
、
、
如果使用LinkedList的“专用”版本,该版本始终保留指向列表中最后一个节点的指针,则这两个
操作
都将成为常量时间
操作
。我认为LinkedList的标准实现不会有这个功能,这是正确的吗?
浏览 1
提问于2011-06-30
得票数 2
回答已采纳
2
回答
循环
单
链表
、
据我所知,我需要创建一个自定义的
单
链表
,它将在到达末尾后返回到第一项。 我真的很感激任何关于如何做到这一点的想法。
浏览 0
提问于2011-03-22
得票数 1
回答已采纳
2
回答
Haskell列表的内部表示?
、
、
Haskell支持列表递归的一些基本
操作
,如head、tail、init和last。我想知道,在内部,Haskell是如何表示其列表数据的?如果它是一个
单
链表
,那么随着
链表
的增长,init和last
操作
可能会变得代价高昂。如果它是一个双向
链表
,那么所有四个
操作
都可以很容易地进行O(1),尽管要以一些内存为代价。
浏览 41
提问于2013-02-25
得票数 19
回答已采纳
1
回答
对
链表
中的数字进行排序所用的时间
、
、
如果我们使用
单
链表
或双
链表
,排序的时间是一样的吗?但是,无论我们使用哪种数据结构(Singly / Doubly )或实现哪种排序技术来对数字进行排序,都需要几乎相同的时间吗?
浏览 2
提问于2015-11-20
得票数 0
6
回答
微软问:单列表还是双列表?使用每种方法的优缺点是什么?
、
单
链表
允许您单向访问。而双向
链表
具有next和previous双向。 然而,如何以更有序的方式解释这些项目的优缺点?
浏览 8
提问于2012-05-23
得票数 22
回答已采纳
0
回答
2021-04-09:rand指针是
单
链表
节点结构中新增的指针,rand可能指向
链表
中的任意一个节?
、
2021-04-09:rand指针是
单
链表
节点结构中新增的指针,rand可能指向
链表
中的任意一个节点,也可能指向null。给定一个由Node节点类型组成的无环
单
链表
的头节点 head,请实现一个函数完成这个
链表
的复制,并返回复制的新
链表
的头节点。 【要求】时间复杂度O(N),额外空间复杂度O(1) 。
浏览 102
提问于2021-04-09
1
回答
从头开始实现Java.Util
链表
、
、
、
、
我想用java.util库不包含的函数实现一个
单
链表
,比如:返回
链表
中的中间节点,并在
链表
中插入一个新的头。我的问题是: java.util
链表
是什么类型的
链表
(例如,
单
次、双次)?其次,我想知道您是否建议我从头开始实现
链表
。我关心的是能够在没有第三方库的情况下维护我自己的代码(因为依赖),并且能够对其进行自定义。我还想实现合并排序,我觉得有一个中间节点方法很重要。谢谢!!
浏览 11
提问于2020-11-18
得票数 0
6
回答
在
链表
中查找损坏
、
这是一个由多部分组成的问题:2)请注意,如果
链表
中存在损坏,如何将数据丢失降至最低?
浏览 0
提问于2012-06-01
得票数 19
回答已采纳
1
回答
按降序对单个
链表
进行排序的最快方法是什么
、
、
假设有一个包含X个元素的
单
链表
(X是超大数)。然后,这需要~~时间。(我不明白这部分。我在考虑合并排序,因为我记得排序需要O(n logn)时间,但我不确定是否可以在单个
链表
上执行此
操作
。)这可能比O(n^2)快吗?
浏览 0
提问于2015-04-09
得票数 0
1
回答
数据结构
单
链表
、
、
、
假设我在一个
单
链表
中有一个头指针H,我如何在伪代码中实现这一点?反转由H指向的
单
链表
中的节点。注意:不能创建新节点。
浏览 1
提问于2014-10-02
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
PHP模拟单链表的curd操作
javascript单链表数据结构
什么是单链表反转?用C语言实现单链表反转。内附完整代码示例。
如何将单双向链表反转?
基于Java的单链表的删除
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券