腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
在malloc实现中维护空闲列表
、
、
、
、
我正在尝试为我
的
操作
系统类实现malloc,我想知道维护一个空闲内存块
的
双向
链表
相对于一个
单
链表
有什么好处。
浏览 6
提问于2011-10-14
得票数 2
1
回答
在方法调用中,如果我使用
的
是集合框架,如图所示?
、
这是一个Java代码,用于
单
链表
插入
操作
。
浏览 5
提问于2020-12-05
得票数 0
1
回答
搜索有序和无序
链表
、
在我正在为一个期末项目工作
的
程序中,我必须实现对有序和无序
链表
的
搜索功能。在赋值中,明确了对每种类型都有一个搜索函数
的
期望。我在以前
的
类中使用过
链表
,我理解有序和无序之间
的
区别,但我在试图弄清楚搜索它们时会有什么区别时遇到了困难。在我看来,两者都应该遍历列表,直到找到键值,然后返回它。这些应该有什么不同呢?
浏览 4
提问于2016-04-28
得票数 0
2
回答
你需要前一个节点指针来实现一个队列吗?
、
、
、
据我所知,stack可以用
单
链表
实现,因为所有的堆栈
操作
都是在堆栈
的
顶部(头部)执行
的
。换句话说,每个堆栈节点只需要一个指向next节点
的
指针。然而,在队列中,我们需要同时在队列
的
前面和后面执行
操作
(即。enqueue()和dequeue())。这是否意味着,正确
的
队列实现必须建立在双向
链表
(即,其中每个节点都有next和previous指针
的
链表
)? 谢谢!
浏览 0
提问于2021-02-11
得票数 0
10
回答
为什么我们需要一个“循环
链表
”(
单
或双)数据结构?
、
、
、
为什么我们需要一个“循环
链表
”(
单
或双)数据结构? 它解决了简单
链表
(
单
链表
或双
链表
)明显
的
什么问题?
浏览 0
提问于2010-08-28
得票数 54
回答已采纳
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。
浏览 55
提问于2021-12-09
6
回答
带有双向
链表
的
哈希表?
、
(CLRS)指出,使用双向
链表
的
哈希表能够比使用
单
链表
的
哈希表更快地删除项目。谁能告诉我在Hashtable实现中使用双
链表
而不是
单
链表
删除
的
好处是什么?
浏览 1
提问于2011-07-28
得票数 9
回答已采纳
3
回答
使用
链表
实现
的
堆栈ADT
的
时间复杂度
、
、
、
、
对于使用LinkedList实现
的
Stack抽象数据类型,put(x)和get()函数
的
时间复杂度是多少?put(x)函数也必须遍历整个列表以找到最后一个节点,它将在其中安装一个新节点。如果使用LinkedList
的
“专用”版本,该版本始终保留指向列表中最后一个节点
的
指针,则这两个
操作
都将成为常量时间<
浏览 1
提问于2011-06-30
得票数 2
回答已采纳
3
回答
C++标准库或其他广泛使用
的
库中
的
单
链表
?
、
、
在C++标准库中似乎只有双
链表
(但没有
单
链表
),对吗?有没有广泛使用
的
单
链表
C++库?
浏览 2
提问于2010-05-10
得票数 1
回答已采纳
2
回答
循环
单
链表
、
这是一份家庭作业这可能听起来令人困惑,而且我正在翻译
的
事实也无济于事。据我所知,我需要创建一个自定义
的
单
链表
,它将在到达末尾后返回到第一项。 我真的很感激任何关于如何做到这一点
的
想法。
浏览 0
提问于2011-03-22
得票数 1
回答已采纳
1
回答
循环队列实现使用
单
链表
、双向
链表
还是数组?
、
为了实现循环队列,你使用
的
是
单
链表
、双
链表
还是数组?什么时候?为什么?我基本上想说
的
是但是,什么时候才能使用双
链表
在
单
链表
上实现循环队列,反之亦然?
浏览 3
提问于2017-01-13
得票数 2
2
回答
Haskell列表
的
内部表示?
、
、
Haskell支持列表递归
的
一些基本
操作
,如head、tail、init和last。我想知道,在内部,Haskell是如何表示其列表数据
的
?如果它是一个
单
链表
,那么随着
链表
的
增长,init和last
操作
可能会变得代价高昂。如果它是一个双向
链表
,那么所有四个
操作
都可以很容易地进行O(1),尽管要以一些内存为代价。无论哪种方式,知道这一点对我来说都很重要,这样我就可以编写适当
的
代码。(尽管函数式编程<e
浏览 41
提问于2013-02-25
得票数 19
回答已采纳
6
回答
使用每种方法
的
优缺点是什么?
、
我被问到这样
的
问题,我有自己
的
说法,但我真的不确定该怎么说利弊?微软向其中一位候选人提出了这个问题。 然而,如何以更有序
的
方式解释这些项目的优缺点?
浏览 8
提问于2012-05-23
得票数 22
回答已采纳
1
回答
对
链表
中
的
数字进行排序所用
的
时间
、
、
如果我们使用
单
链表
或双
链表
,排序
的
时间是一样
的
吗?但是,无论我们使用哪种数据结构(Singly / Doubly )或实现哪种排序技术来对数字进行排序,都需要几乎相同
的
时间吗?
浏览 2
提问于2015-11-20
得票数 0
0
回答
2021-04-09:rand指针是
单
链表
节点结构中新增
的
指针,rand可能指向
链表
中
的
任意一个节?
、
2021-04-09:rand指针是
单
链表
节点结构中新增
的
指针,rand可能指向
链表
中
的
任意一个节点,也可能指向null。给定一个由Node节点类型组成
的
无环
单
链表
的
头节点 head,请实现一个函数完成这个
链表
的
复制,并返回复制
的
新
链表
的
头节点。 【要求】时间复杂度O(N),额外空间复杂度O(1) 。
浏览 100
提问于2021-04-09
1
回答
从头开始实现Java.Util
链表
、
、
、
、
我想用java.util库不包含
的
函数实现一个
单
链表
,比如:返回
链表
中
的
中间节点,并在
链表
中插入一个新
的
头。我
的
问题是: java.util
链表
是什么类型
的
链表
(例如,
单
次、双次)?其次,我想知道您是否建议我从头开始实现
链表
。我关心
的
是能够在没有第三方库
的
情况下维护我自己
的
代码(因为依赖),并且能够对其进行自定
浏览 11
提问于2020-11-18
得票数 0
6
回答
在
链表
中查找损坏
、
今天我参加了一个开发者职位
的
面试,被问到了一个我不知道答案
的
有趣
的
技术问题。我会在这里问它,看看是否有人能为我
的
好奇心提供一个解决方案。这是一个由多部分组成
的
问题: 1)给你一个包含100个元素(整数和指向下一个节点
的
指针)
的
单
链表
,找到一种方法来检测
链表
中途是否有中断或损坏?您可以对
链表
执行任何
操作
。请注意,您必须在列表中执行此
操作
,因为它正在迭代,这是在您意识
浏览 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操作
基于Java的单链表的删除
javascript单链表数据结构
如何将单双向链表反转?
C/C+编程笔记:如何使用C+实现单链表?单链表第一部分
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券