腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
6
回答
带有双向
链表
的哈希表?
、
(CLRS)指出,使用双向
链表
的哈希表能够比使用单
链表
的哈希表更快地
删除
项目。谁能告诉我在Hashtable实现中使用双
链表
而不是单
链表
删除
的好处是什么?
浏览 1
提问于2011-07-28
得票数 9
回答已采纳
3
回答
用于从
链表
中
删除
元素的大O表示法
我在读关于
链表
的文章。我发现:从
链表
中
删除
所需的元素需要O(n)运行时间,其中n是列表中元素的数量。谢谢
浏览 0
提问于2016-11-07
得票数 3
回答已采纳
6
回答
如何从
链表
中
删除
中间节点
、
、
、
、
我有一个单
链表
。如果我想从这个
链表
中
删除
一个已知元素,我该怎么做?例如: Node* head;(44) Node* tail;(39)我只知道从列表中
删除
第一个元素(如果元素(需要
删除
)是列表中的第一个元素)。我得到: head = head-> next; 如何从列表中
删除
中间节点?
浏览 7
提问于2014-02-04
得票数 1
2
回答
链表
vs向量
、
、
关于
链表
和向量的问题与效率有关。所以我不明白这怎么会比向量更有优势。对我来说,这是一样的。两者(最终)都需要线
浏览 1
提问于2017-11-10
得票数 2
13
回答
SQL中的
链表
、
在
MySQL
数据库中存储
链表
的最好方法是什么,这样插入就很简单(即不必每次都对一堆东西重新索引),并且可以很容易地按顺序取出
链表
?
浏览 2
提问于2008-09-15
得票数 67
回答已采纳
1
回答
两个共享同一个节点和析构函数的单
链表
,两次
删除
同一个内存
、
链表
1: 3->6->9->15->30
链表
1和2在15处相交,并且共享相同的节点15和30。 我有两个
链表
,我正在搜索相交的节点,它是15。在程序结束之前,
链表
析构函数被调用。第一次析构函数调用释放了内存,没有任何问题。然后第二个列表尝试
删除
它自己的节点15。析构函数试图
删除
已经释放的内存,这会导致程序崩溃。我该如何解决这个问题?
浏览 3
提问于2017-04-26
得票数 0
0
回答
对于insert和delete操作,
链表
如何比数组更快,尽管这两种数据结构都需要O(n)?
、
、
、
、
链表
也是如此,如果我们想要插入或
删除
第i个元素,我们可能需要遍历整个列表,以到达期望完成插入/
删除
的位置。所以
链表
也需要O(n)时间。 那么为什么在执行插入/
删除
密集型操作时,
链表
是首选的。
浏览 2
提问于2018-07-18
得票数 6
回答已采纳
6
回答
微软问:单列表还是双列表?使用每种方法的优缺点是什么?
、
单
链表
允许您单向访问。而双向
链表
具有next和previous双向。 然而,如何以更有序的方式解释这些项目的优缺点?
浏览 8
提问于2012-05-23
得票数 22
回答已采纳
1
回答
了解
链表
中哪个节点已
删除
的最好方法?
、
我遇到了一个问题,比如,如何知道
链表
中哪个节点被
删除
了。例如:有一个包含多个节点的
链表
,该
链表
被传递给一个函数,该函数将
删除
任意节点并返回该列表。有没有办法知道哪个节点被
删除
了。根据我的观点,在传递
链表
之前,我们需要管理一个数组,该数组将包含
链表
中每个节点的所有地址,
删除
后,我们需要遍历并找出哪个节点被
删除
了。 最好的方法是什么?
浏览 1
提问于2012-08-13
得票数 0
1
回答
具有快速索引查找和元素移除的数据结构
、
、
、
摘要:我有一段代码,它想要初始化一个数组,然后迭代地查找索引,获得值,然后
删除
索引处的元素,将上面的所有值向下移动一个索引。对普通数组执行此操作的方法是θ(n^2)。
删除
索引,通过将后面的所有元素向左移动来填充空白。 我想出了一个数据结构:一个完整的二叉树,在叶子和内部节点上有‘索引’,存储了被填充的叶子的数量。使用nlogn初始化和n个索引/
删除
(它们是logn ),整个运行时是nlogn。
浏览 25
提问于2021-07-14
得票数 1
2
回答
在文件中维护
链表
、
、
、
作为编程作业的一部分,我必须在文本文件中维护一个
链表
。我使用
链表
数据结构很方便,但使用C++中的文件就不太方便了。有人能给我一个想法或概述如何接近它吗?我应该能够添加或
删除
链表
,也能够添加或
删除
链表
中的节点,或者应该重用在一个
链表
上
删除
的空间。每个列表都有一个数字(整数),所有节点大小相同,包含整数。我的想法是,0 - NULL 1 - head_offset for_linked_lis
浏览 2
提问于2012-04-06
得票数 1
回答已采纳
0
回答
2020-08-07:给定单向
链表
的头指针和一个要
删除
的节点,返回
删除
后的
链表
的头节点。如何回答呢?
、
2020-08-07:给定单向
链表
的头指针和一个要
删除
的节点的值,返回
删除
后的
链表
的头节点。如何回答呢?
浏览 107
提问于2020-08-07
8
回答
单
链表
和双
链表
中节点
删除
的时间复杂度
、
、
、
、
为什么在双
链表
中
删除
节点的时间复杂度(O(1))比在单
链表
中
删除
节点的时间复杂度(O(n))快?
浏览 2
提问于2009-12-13
得票数 23
3
回答
删除
链表
、
嘿,我想知道我是不是写了一个C++
链表
,在这个
链表
中,我调用了一个析构函数来遍历一个分配的
链表
,并
删除
每个找到的节点。然而,我发现,尽管它遍历
链表
并
删除
每个匹配项,但它仍然会打印值。但是,当我
删除
linked_list时,它不应该是下次不能打印的吗?我正在使用new和delete创建一个
链表
,当我
删除
该列表时{ // Destructor imple
浏览 3
提问于2010-11-06
得票数 2
回答已采纳
2
回答
为什么insertVertex会取O(1),而deleteVertex会取O(m),这是正确的吗?
、
、
、
对于一个家庭作业问题,我被问到一个问题,给定一个由n个节点和m个边组成的集合,其中图由邻接表表示,为什么insertVertex将占用O(1),而deleteVertex将占用O(m)。我刚接触图论,所以我不知道我的思维方式是否正确。
浏览 3
提问于2011-12-07
得票数 4
回答已采纳
0
回答
2021-09-17:给你一个
链表
,
删除
链表
的倒数第 n 个结点,并且返回
链表
的头结点。进阶:你能?
2021-09-17:给你一个
链表
,
删除
链表
的倒数第 n 个结点,并且返回
链表
的头结点。进阶:你能尝试使用一趟扫描实现吗?
浏览 67
提问于2021-09-17
1
回答
从链接列表中
删除
项
、
我有一个
链表
类,我正在尝试编写一个类函数来从
链表
中
删除
任何项。例如,如果我的
链表
包含:24我想去掉4,它输出:25def remove(self,item): self.count-=1我的代码的问题是,它只考虑它在
链表
中看到的第一个项目,并在第一眼看到就
删除
它。例如,如果
浏览 2
提问于2017-09-20
得票数 0
1
回答
如何在c中创建
链表
数组?
、
、
、
我很久没用过C了,所以我对如何用C创建
链表
数组的语法感到困惑。我有一个名为"Node“的
链表
结构,我想让我的数组由50个单独的
链表
组成,
链表
初始化为NULL。我希望能够做一些事情,比如使用数组在第一个列表中添加和
删除
信息,使用array1在第二个列表中添加和
删除
信息,等等。很抱歉,如果这个信息不是很有帮助,让我知道如果你需要更多的细节。
浏览 0
提问于2020-10-06
得票数 0
3
回答
使用
链表
和数组的堆排序实现
、
、
堆排序可以使用
链表
和数组来实现。使用数组和
链表
构建堆的时间复杂度是O(nlogn)吗?
删除
的时间复杂度是多少?
浏览 2
提问于2013-01-29
得票数 0
5
回答
在python中从
链表
中
删除
元素
、
我想知道你们中是否有人可以给我讲解如何在python中
删除
链表
中的元素,我并不是要代码,而是一个用英语写的伪算法。例如,我有一个
链表
1 -> 2 -> 2 -> 3 -> 4,我想
删除
其中一个2,我该怎么做呢?我想遍历
链表
,检查其中一个节点的数据是否等于它后面的节点的数据,如果是
删除
它。
浏览 0
提问于2015-10-29
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
基于Java的单链表的删除
LeetCode 每日一题237:删除链表中的节点
MySQL 删除数据库|Mysql Drop Database
82.删除排序链表中的重复元素 II
MySQL 删除数据库
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券