腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
8
回答
单
链表
和双
链表
中
节点
删除
的
时间复杂度
、
、
、
、
为什么在双
链表
中
删除
节点
的
时间复杂度(O(1))比在
单
链表
中
删除
节点
的
时间复杂度(O(n))快?
浏览 2
提问于2009-12-13
得票数 23
6
回答
使用每种方法
的
优缺点是什么?
、
我被问到这样
的
问题,我有自己
的
说法,但我真的不确定该怎么说利弊?微软向其中一位候选人提出了这个问题。 然而,如何以更有序
的
方式解释这些项目的优缺点?
浏览 8
提问于2012-05-23
得票数 22
回答已采纳
4
回答
删除
单
链表
、
、
、
我正在做
单
链表
实现,我记得Linus Torvalds在上谈到过它。所以不管怎样,我们应该有权访问上一个
节点
。 但是Linus Torvalds通过在C中使用地址
的
概念
删除
了特殊情况,因此head也有“前一事物”,即指向head
的
head地址。因
浏览 0
提问于2017-01-05
得票数 2
3
回答
删除
单
链表
中
的
节点
、
、
、
如何
删除
单
链表
中
只有一个指针指向要
删除
的
节点
的
节点
? 起始指针和结束指针未知,可用
的
信息是指向应
删除
的
节点
的
指针
浏览 3
提问于2009-12-25
得票数 9
24
回答
当指向上一个
节点
的
指针不可用时,从单个
链表
中
删除
中间
节点
、
、
当我们唯一可用
的
信息是指向要
删除
的
节点
的
指针而不是指向前一个
节点
的
指针时,是否可以
删除
单
链表
中
的
中间
节点
?
删除
后,前一个
节点
应该指向被
删除
节点
的
下一个
节点
。
浏览 2
提问于2008-09-16
得票数 40
2
回答
在单列和双
链表
中
删除
的
时间复杂度是多少?
、
、
、
、
如果我们不知道
节点
的
位置,那么
单
链接列表和双链接列表都需要O(n)时间
删除
是真的吗?对于双链接列表,由于我们知道要
删除
的
节点
<
浏览 0
提问于2019-05-19
得票数 2
回答已采纳
6
回答
如何从
链表
中
删除
中间
节点
、
、
、
、
我有一个
单
链表
。如果我想从这个
链表
中
删除
一个已知元素,我该怎么做?例如: Node* head;(44) Node* tail;(39)我只知道从列表
中
删除
第一个元素(如果元素(需要
删除
)是列表
中
的
第一个元素)。我得到: head = hea
浏览 7
提问于2014-02-04
得票数 1
1
回答
LinkedHashMap
的
impl -使用双
链表
,而不是
单
链表
;为什么
正如我参考
的
文档所说,内部维护了一个双向
链表
(DLL 我试图理解为什么选择动态链接库而不是S(单一)所有使用动态链接库
的
最大优势是向后遍历,但我没有看到任何使用LinkedHashMap()来利用这种优势
的
用例,因为在Iterable接口中没有像next()这样
的
以前()类型
的
操作。
浏览 2
提问于2012-10-27
得票数 5
5
回答
双端
链表
与双向
链表
的
区别
、
、
我不明白双端
链表
和双向
链表
之间
的
区别。 两者之间
的
主要区别是什么?
浏览 0
提问于2015-02-05
得票数 15
0
回答
2021-04-09:rand指针是
单
链表
节点
结构中新增
的
指针,rand可能指向
链表
中
的
任意一个节?
、
2021-04-09:rand指针是
单
链表
节点
结构中新增
的
指针,rand可能指向
链表
中
的
任意一个
节点
,也可能指向null。给定一个由Node
节点
类型组成
的
无环
单
链表
的
头
节点
head,请实现一个函数完成这个
链表
的
复制,并返回复制
的
新
链表
的
头
节点</e
浏览 100
提问于2021-04-09
2
回答
尝试在java
中
创建清除
链表
中所有
节点
的
方法。
我正在尝试创建一个清除LinkedList中所有
节点
的
方法;我想出了以下方法public void clear() { while (next != null) { }} 我
的<
浏览 3
提问于2019-07-26
得票数 0
3
回答
从列表
中
删除
对象
、
我
的
列表项:{ myData data;我希望实现以下API:{} 问题是我没有要修改
的
前一个元素。
浏览 3
提问于2011-05-14
得票数 1
回答已采纳
2
回答
为什么LRU缓存使用双重
链表
而不是单一
链表
?
、
、
、
、
我一直在尝试理解为什么LRU缓存使用双重
链表
而不是单一
链表
?是不是因为DLL
中
的
两个指针用来方便
节点
向后或向前移动??
浏览 0
提问于2020-02-17
得票数 0
6
回答
复杂度为O(1)
的
单
链表
元素
删除
算法
、
、
、
我是一个在德国学习计算机科学
的
学生。我
的
教授给出了下面的问题来思考: ‘在单个
链表
中
给出一个
节点
的
引用(它不是最后一个
节点
)。给出一个算法从列表
中
删除
这个复杂度为O(1)
的
元素,同时保持完整性。’我想过这一点,但我非常确定,没有这样
的
算法。由于它是一个
单
链表
,你必须遍历列表
中
的
每个
节点
,直到你到达应该
删
浏览 21
提问于2009-04-27
得票数 8
回答已采纳
4
回答
单
链表
和双
链表
之间是否存在性能差异?
、
我们
的
家庭作业要求我们证明Java LinkedList实现是双向链接
的
,而不是单向链接
的
。但是,添加元素、
删除
元素和查找元素等列表操作对于这两种实现来说似乎具有相同
的
复杂性,因此似乎没有一种方法可以使用性能参数来演示Java
的
LinkedList
的
双重链接特性。有没有人知道更好
的
方式来说明两者之间
的
区别?
浏览 13
提问于2011-02-24
得票数 0
回答已采纳
4
回答
如何找到
单
链表
中
的
最后一个元素?
、
在
单
链表
中
,我们知道最后一个
节点
的
下一个指向null,所以我们可以通过遍历找到它。 如果
单
链表
的
最后一个
节点
指向某个中间
节点
,那么我们如何找到最后一个
节点
呢?
浏览 3
提问于2013-06-29
得票数 1
回答已采纳
1
回答
数据结构
单
链表
、
、
、
假设我在一个
单
链表
中有一个头指针H,我如何在伪代码
中
实现这一点?反转由H指向
的
单
链表
中
的
节点
。注意:不能创建新
节点
。
浏览 1
提问于2014-10-02
得票数 0
6
回答
在链接列表
中
删除
、
假设只有一个指向要
删除
的
节点
的
指针,我们如何
删除
链表
中
的
节点
...?
浏览 1
提问于2010-12-08
得票数 0
回答已采纳
2
回答
如何在数据结构中去掉
单
链表
的
尾部
、
、
我们不能轻易地
删除
单
链表
的
最后一个
节点
。即使我们维护一个直接指向列表最后一个
节点
的
尾部引用,我们也必须能够访问最后一个
节点
之前
的
节点
,以便
删除
最后一个
节点
。但是我们不能通过从尾部跟随下一个链接来到达尾部之前
的
节点
。访问此
节点
的
唯一方法是从列表
的
头部开始搜索整个列表。但是这样
的
浏览 3
提问于2019-09-19
得票数 0
2
回答
删除
单
链表
中
的
节点
、
我已经用c++编写了一个程序来
删除
单
链表
中
的
节点
,但它并没有像预期
的
那样工作。我附上了输出
的
图片,以便更清楚地知道什么是行为不端。} } return 0;这是一个类
的
函数如果有帮助,下面是完整
的
代码:usin
浏览 4
提问于2019-02-03
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
LeetCode 每日一题237:删除链表中的节点
基于Java的单链表的删除
C/C+编程笔记:链接列表(链表)丨删除节点的操作源码
头插法和尾插法创建、删除、遍历单链表
单链表,头插法,尾插法,插入元素,删除元素
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券