腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
使用
链表
进行堆排序和构建堆
、
、
我知道
链表
不是构建堆的合适数据结构。谁能告诉我如何使用
链表
实现O(nlogn)复杂度(用于堆排序)?
浏览 13
提问于2018-01-31
得票数 0
2
回答
链表
vs向量
、
、
关于
链表
和向量的问题与效率有关。所以我不明白这怎么会比向量更有优势。对我来说,这是一样的。两者(最终)都需要线性
操作</
浏览 1
提问于2017-11-10
得票数 2
1
回答
使用
链表
的二进制堆的复杂性
、
、
、
、
我正在尝试比较使用数组和
链表
实现二进制堆的方法。我认为数组在任何方面都更好,因为所有的
操作
都可以比使用
链表
的
操作
更快或相等。它也需要更少的内存。但是,对于二进制堆来说,使用
链表
比使用数组更好,有什么原因吗?
浏览 0
提问于2013-02-09
得票数 0
回答已采纳
0
回答
对于insert和delete
操作
,
链表
如何比数组更快,尽管这两种数据结构都需要O(n)?
、
、
、
、
数组中Insert和delete
操作
的最坏运行时间是O(n),因为我们可能需要进行n次移位。那么为什么在执行插入/删除密集型
操作
时,
链表
是首选的。
浏览 2
提问于2018-07-18
得票数 6
回答已采纳
2
回答
实现“线程安全”
链表
、
、
、
对
链表
的
操作
照常进行:查找、插入、删除、修改节点内容。我遇到了一个让
链表
操作
的整个过程保持“线程安全”的ann实现。但我想知道我能不能这样做: link list operation也就是说,我将一个互斥锁与每个
链表
相关联,并在启动
操作
时如上所述地使用它 对于视图来说将是
浏览 1
提问于2011-06-11
得票数 1
回答已采纳
2
回答
在搜索中,数组和
链表
哪个更好?
我读过关于
链表
和数组的文章,大多数我读到的是数组在搜索方面更好,
链表
在插入和删除方面更好,但没有证据。我需要有人告诉我为什么?!
浏览 0
提问于2018-10-21
得票数 0
4
回答
链表
中的随机性
、
、
我们能在
链表
中获得随机性吗?我正在实现太空射击游戏,在游戏中,敌人应该随机发射子弹。我将敌人存储在
链表
中,我想随机选择一些敌人并从他们中射击。如何使用
链表
执行此
操作
?
浏览 1
提问于2012-11-19
得票数 0
回答已采纳
3
回答
链表
是ADT,还是数据结构,还是两者兼而有之?
、
、
、
如果我使用抽象数据类型的标准定义作为一个黑盒,它提供了一些管理数据集合的功能,那么一个
链表
就符合这个描述:如果您只是在内部维护到头节点的链接,则上述两个
操作
将在O(n)时间内执行。所以我的问题是,出于学习的目的,您认为
链表
是ADT还是数据结构?书中说,在这种情况下,选择数组或
链表
数据结构来实现这种ADT并不重要,它们都提供了类
浏览 2
提问于2011-07-01
得票数 12
回答已采纳
1
回答
FreeBSD -如何在内核中创建
链表
?
、
我现在正在做一个项目,这个项目是在内核中
操作
链表
。该项目将实现一个“玩具”锁定机制,其中所有的锁都在一个
链表
中。请在以下问题中帮助我: 1)如何在内核中创建
链表
?我可以在中使用函数吗?2)在这个项目中,锁是按锁组名称分组的,是不是应该有多个
链表
,每个
链表
代表一个锁组?谢谢!
浏览 1
提问于2011-07-13
得票数 0
回答已采纳
1
回答
Java中有没有双向
链表
的实现?
、
所以我的疑问不是LinkedList在java中是一个双向
链表
。若否,原因为何? 如何实现我们自己的双向
链表
?
浏览 1
提问于2015-07-12
得票数 34
回答已采纳
3
回答
在双向
链表
上进行
操作
时,您应该记住什么?
、
例如,我的讲师说过,在使用
链表
进行
操作
时,不要释放任何内存,并删除指针。此外,他说,在对双向
链表
进行
操作
时,应该确保边缘情况是正确的。有没有人可以对此进行扩展?我不确定我完全明白他的意思。例如,这是我们正在处理的
链表
类型: Node *next; T datum; Node
浏览 0
提问于2015-12-05
得票数 0
1
回答
如何将外邻接表转换为内邻接表?
、
、
该表示维护一个数组A...以V为索引,其中Av为
链表
。
链表
保存v所指向的所有节点u的名称,即(v,u)
链表
E (从技术上讲,Av包含指向
链表
中第一项的指针)的节点u的名称。.
浏览 0
提问于2017-04-09
得票数 1
2
回答
具有两个数据字段的java链接表
、
、
、
我不知道如何创建一个可以包含两个数据字段的链接表(b)在保持列表排序的同时向列表中插入新节点。(d)查询
链表
。基本上,查询有两种类型。您还应该在程序中至少有3个节点的示例上尝试上述
操作
,并提供执行结果的屏幕截图
浏览 5
提问于2011-03-08
得票数 1
2
回答
你需要前一个节点指针来实现一个队列吗?
、
、
、
据我所知,stack可以用单
链表
实现,因为所有的堆栈
操作
都是在堆栈的顶部(头部)执行的。换句话说,每个堆栈节点只需要一个指向next节点的指针。然而,在队列中,我们需要同时在队列的前面和后面执行
操作
(即。enqueue()和dequeue())。这是否意味着,正确的队列实现必须建立在双向
链表
(即,其中每个节点都有next和previous指针的
链表
)? 谢谢!
浏览 0
提问于2021-02-11
得票数 0
2
回答
我们可以将数据永久保存为数据结构吗?
、
当我们用C++编写一个
链表
程序时,它将给我们提供我们可以在
链表
上执行的所有
操作
,如插入、删除、搜索等。但是一旦我们退出程序,那么创建的列表会发生什么呢?如果我们把所有的数据写到一个文件中,那么有没有一种方法可以重建我们在退出程序之前创建的相同的
链表
,这将再次在相同的时间内给我们所有的
操作
带来复杂性?
浏览 1
提问于2018-10-23
得票数 0
2
回答
链表
,指针
操作
、
我在下面附加了head_insert的代码,以便在
链表
的头部插入一个新节点。使用head_insert(head)调用该函数。
浏览 1
提问于2013-02-18
得票数 2
2
回答
LinkedList.subList(int,int)的时间复杂度
、
、
、
如果我有一个对象的
链表
,并且我想要从索引2到5的子列表。这是o(1)
操作
吗?您所需要做的就是将索引2处的节点上对prev的引用设为空,然后返回索引2处的节点,对吗?这是否需要将
链表
的内容复制到另一个
链表
中并返回该
链表
,或者只是将头部设置为索引2处的节点?
浏览 0
提问于2017-10-28
得票数 3
4
回答
Java中
链表
的
链表
、
、
我想知道如何创建
链表
的
链表
。此外,如果预定义的LinkedList (来自Java的类)及其方法用于定义和其他add、get、listIterating
操作
,也会很有帮助。
浏览 0
提问于2012-06-15
得票数 8
回答已采纳
1
回答
链表
和
操作
、
、
、
、
我需要帮助构建一个在python3.3中没有构造函数参数的LinkedList;结果是一个空的LinkedList对象。我想要能够添加和删除元素在前面和末尾的列表。到目前为止,我只能在前面加上一些东西。我不太清楚其他事情是怎么运作的。到目前为止,我的情况如下: def __init__(self, d, n): self.next = n def __init__(self): self.
浏览 5
提问于2013-08-26
得票数 0
回答已采纳
2
回答
嵌套
链表
操作
、
、
我有一个列表,列表中的每个项目也是一个列表。[l1, l2, l3, l4...]所有的子列表都有字符串元素,比如'1 2 3'(它是由空格分隔的多个唯一数字)或'7'(只有一个数字)。[['1 2 3', '4 5'], ['6 7', '1 2 3'], ['10', '6 7'
浏览 3
提问于2020-09-10
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
PHP模拟单链表的curd操作
C/C+编程笔记:链接列表(链表)丨删除节点的操作源码
Python——新建链表
scratch奇趣故事——链表
Go语言链表实现
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券