腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(8602)
视频
沙龙
2
回答
C++
双向
链表
,
动态分配
节点
后
是否
删除
?
c++
、
memory-management
、
memory-leaks
、
linked-list
= temp; delete temp; } } 在上面的addEnd函数中,我应该在使用temp在堆上分配新
节点
后
删除
它
浏览 3
提问于2020-12-25
得票数 1
回答已采纳
1
回答
LinkedList在Java中的实时效率
java
、
doubly-linked-list
我们知道,如果在想要插入的位置之前或之后已经获得了
节点
,那么Double LinkedList数据结构的优点是可以在O(1)时间内插入
节点
。(例如,如果你有一个
双向
链表
: A-B-C-D,如果你已经得到了
节点
C,那么在
节点
C之前或之后插入一个新的
节点
只需要O(1)时间)。如果您在Java/
C++
中手动构造
双向
链表
,这是相当容易理解的,但我最近对Java中的LinkedList库很感兴趣,它是java.uti
浏览 4
提问于2018-11-29
得票数 2
2
回答
哈希表
删除
复杂性
java
、
c++
、
algorithm
、
data-structures
、
time-complexity
在哈希表中
删除
的复杂度是多少?它可以根据它的实现方式而有所不同。如果它被实现为一个连续的数组,那么我们
是否
在
删除
时压缩该数组(这使得它不是O(1))?如果它是基于
双向
链表
的,O(1)
删除
是可能的,但在这种情况下,我们如何将哈希键映射到
链表
节点
?如果它是基于树的,那么它可以理解为O(logN)。但在
C++
unordered_map中的
删除
和HashMap在Java语言中的旧实现声称是O(1)。有人能填补这里的实现空白
浏览 1
提问于2016-02-23
得票数 0
1
回答
如何为
链表
创建迭代器?
java
、
data-structures
、
linked-list
、
iterator
newCopy); nextCopy = newCopy.getNext();} 我有一个
链表
的代码我想创建一个有3个私有成员的迭代器:cur(当前
节点
)、itnext(下一个
节点
)和list (我们正在遍历的整个列表)。我想知道怎样才能得到列表值。有没有办法可以计算出当前
节点
的前一个
节点
?
浏览 0
提问于2020-04-22
得票数 0
6
回答
微软问:单列表还是双列表?使用每种方法的优缺点是什么?
.net
、
linked-list
单
链表
允许您单向访问。而
双向
链表
具有next和previous
双向
。 然而,如何以更有序的方式解释这些项目的优缺点?
浏览 8
提问于2012-05-23
得票数 22
回答已采纳
3
回答
循环的
C++
链表
c++
、
linked-list
有没有最后一项指向第一项的
链表
的标准
C++
实现?因此,当您在最后一个元素上调用next时,将返回到第一个元素。这看起来在游戏中非常有用,但我不知道有什么实现。谢谢。
浏览 0
提问于2021-02-18
得票数 0
1
回答
具有快速索引查找和元素移除的数据结构
algorithm
、
data-structures
、
abstract-data-type
、
array-splice
摘要:我有一段代码,它想要初始化一个数组,然后迭代地查找索引,获得值,然后
删除
索引处的元素,将上面的所有值向下移动一个索引。对普通数组执行此操作的方法是θ(n^2)。
删除
索引,通过将后面的所有元素向左移动来填充空白。 我想出了一个数据结构:一个完整的二叉树,在叶子和内部
节点
上有‘索引’,存储了被填充的叶子的数量。使用nlogn初始化和n个索引/
删除
(它们是logn ),整个运行时是nlogn。
浏览 25
提问于2021-07-14
得票数 1
1
回答
从
双向
链表
中
删除
时,如何避免内存泄漏?
c++
、
linked-list
假设我有一个
双向
链表
,比如{ struct node node* prev; } node* last; //NULL if none } 如果我想写一个函数来
删除
第一个
节点
并返回一个指向它的值的指针l
浏览 0
提问于2012-12-09
得票数 0
4
回答
从
双向
链表
中
删除
重复项
c++
、
algorithm
、
linked-list
您好,我遇到了以下问题,您给出的未排序的
双向
链接list.You应该从
双向
链表
中查找并
删除
重复项。谢谢。
浏览 1
提问于2011-05-05
得票数 7
回答已采纳
1
回答
双
链表
与哈希表模式耦合的Haskell替代方案
haskell
命令式编程中有一种有用的模式,即
双向
链表
与哈希表相结合,用于在
链表
中进行恒定时间的查找。 此模式的一个应用是在LRU缓存中。
双向
链表
的头部将包含高速缓存中最近最少使用的条目,并且
双向
链表
中的最后一个元素将包含最近使用的条目。哈希表中的关键字是条目的关键字,值是指向链接列表中对应于关键字/条目的
节点
的指针。当在高速缓存中查询条目时,将使用哈希表来指向其在
链表
中的
节点
,然后将该
节点
从其在<em
浏览 9
提问于2019-03-26
得票数 2
回答已采纳
1
回答
任何带有指向head的指针的STL
双向
链接实现,而不是以前的
c++
在
c++
中
是否
有一个
双向
链表
实现,允许修改前一个指针。例如,可以将它修改为指向列表的前面,而不是指向前一个
节点
的前一个指针,因此,所有人需要做的就是调用前一个来直接到达列表的头部。
浏览 1
提问于2012-03-25
得票数 0
3
回答
从列表中
删除
对象
c
、
generic-list
我的列表项:{ myData data;我希望实现以下API:{}
浏览 3
提问于2011-05-14
得票数 1
回答已采纳
5
回答
双端
链表
与
双向
链表
的区别
data-structures
、
linked-list
、
doubly-linked-list
我不明白双端
链表
和
双向
链表
之间的区别。 两者之间的主要区别是什么?
浏览 0
提问于2015-02-05
得票数 15
1
回答
通过后备数组中的索引交换
双向
链表
中的项
algorithm
、
data-structures
、
linked-list
、
swap
、
doubly-linked-list
我有一个以下类型的对象数组: Node *_pPrev, *_pNext;}; 其中一些
节点
参与了一个
双向
链表
,其中_pData=nullptr表示这些
节点
。还有一个虚拟的head
节点
,其中_pNext指向列表的开头,_pPrev指向列表的结尾。列表一开始只包含这个头
节点
,并且永远不能将其从列表中
删除
。
双向
链表
由一个数组支持,数组的初始大小等于列表中的最大<
浏览 2
提问于2016-09-21
得票数 1
2
回答
删除
双向
链表
中的链接
c
、
linked-list
、
free
我正在用C语言写一个基于
双向
链表
的代码。我错误地认为通过执行free(head_node)来
删除
头
节点
。我可以看到随着运行的进行,计算机变慢了(这显然是由于内存泄漏)。我搜索了stackoverflow和其他站点,我通常会遇到这样的代码来
删除
链表
:while( current !上面的代码
是否
与
双向
链表
相关?我的列表成员数据也包含很多指针。当我在其中一个链接上释放时,它
是否</em
浏览 1
提问于2011-10-15
得票数 1
3
回答
C双循环
链表
删除
c
、
list
、
doubly-linked-list
、
circular-list
、
function-definition
我在从循环
双向
链表
中
删除
时遇到问题。我尝试了这里提到的各种不同的方法,但它们都会导致某种错误。
浏览 26
提问于2020-08-14
得票数 0
2
回答
如何知道两个引用
是否
指向同一个对象?
java
、
list
、
doubly-linked-list
我正在制作一个循环
双向
链表
,其中有一个学校的头
节点
。由于第一个实际
节点
(列表中的第一个
节点
不是头)的prev返回到最后一个
节点
,所以我不能
删除
第一个
节点
。如何检查两个变量
是否
指向同一个对象?我认为知道这一点是
删除
第一个
节点
所必需的
浏览 2
提问于2019-12-19
得票数 0
4
回答
双向
链表
实现
java
、
data-structures
、
linked-list
我已经看了这里关于
双向
链表
的大多数帖子,但仍然不清楚下面的内容。 我正在用Java练习Goodrich和Tamassia这本书。关于
双向
链表
,如果我错了,请纠正我,它与单
链表
的不同之处在于,
节点
可以插入到任何地方,而不仅仅是在头部之后或尾部之后,使用next和prev
节点
,而在单
链表
中,在列表中的任何地方插入都是不可能的?如果要在
双向
链表
中插入
节点
,则默认参数应该是要插入的
节点
之后
浏览 1
提问于2011-01-05
得票数 1
回答已采纳
2
回答
我需要
删除
链表
中的一个
节点
,如何找到它之前的
节点
,以便重新排列列表?
java
、
list
、
linked-list
我必须使用一个搜索方法,它返回我要搜索的
节点
,如果它不存在,则返回它前面的
节点
。显然,如果我想
删除
一个
节点
,它将返回那个
节点
,并且我将无法找到它之前的那个
节点
。searchEntry.compareTo(ref.data) < 0) pre = ref; }} first是第一个
节点
,ref是指针,pre是指针前面的
节点
。也许我会使
浏览 0
提问于2011-09-05
得票数 0
回答已采纳
1
回答
为什么我的free(结构LinkedList)调用会导致分段错误?
c
、
linked-list
、
segmentation-fault
、
malloc
、
free
我正在尝试使用malloc实现一个
链表
。我的
链表
被称为Vector,因为我认为模仿
C++
是有意义的。 所以在我在initVector中的第一个TODO中,我发现我搞砸了。
浏览 0
提问于2021-02-27
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
【C语言教程】双向链表学习总结和C语言代码实现!值得学习
文心一言 VS 讯飞星火 VS chatgpt (132)-- 算法导论11.2 4题
链表看这一篇真的就够了!
C/C+编程笔记:数据结构难点之单链表!一篇文章带你突破难点
数据结构与算法:链表
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券