腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
在
java
中实现
链表
?
、
根据我的理解,
java
中的
链表
实现是基于双端
链表
,而不是
双向
链表
(因为我们没有任何方法可以向后返回)。虽然我可以看到descendingIterator方法,它会把我们带回过去。不确定我们应该称它为
双向
链表
实现吗?
浏览 0
提问于2011-08-06
得票数 1
回答已采纳
1
回答
二叉搜索树中节点的路径作为二叉搜索树
、
、
、
、
我正在编写一个二进制搜索树实现,我希望有一个函数来查找节点,并返回路径中所有节点的
双向
链表
。我知道
双向
链表
可以转换成二叉树,所以能够使用相同的类将会很好(也很酷)。另一种解决方案是采用单
链表
,并使用另一个指针引用相应的原始节点。但是,在这一点上,这不仅仅是关于拥有一个有效的解决方案。我使用的语言是
Java
,但我肯定有兴趣知道是否有其他语言也有这方面的功能。
浏览 15
提问于2020-03-20
得票数 0
回答已采纳
2
回答
双向
链表
、
您好,我想知道如何将对象从arrayList复制到
双向
链表
中?DNode dNode = new DNode(pointList.get(i), node, null); } 我还写了
双向
链表
浏览 0
提问于2010-11-23
得票数 1
回答已采纳
2
回答
如何在循环
链表
+
java
中添加额外的节点
、
、
我需要一个代码来理解
java
中循环
链表
中节点的添加和删除。如果你上传一些图片来演示会更好。
浏览 0
提问于2011-05-23
得票数 0
回答已采纳
4
回答
获取LinkedHashMap中最后一个键或值的最便捷方法是什么?
、
、
LinkedHashMap描述说“它维护了一个通过所有条目运行的
双向
链表
”,所以我想知道如何输入最后一个条目或键?我是否可以自信地将.values()转换为LinkedList,以获得该
双向
链表
并使用其中的.getLast()?或者它是其他
Java
集合的一个实例? 如果可能的话,我想坚持使用
java
.util。
浏览 0
提问于2011-09-03
得票数 7
1
回答
Java
中有没有
双向
链表
的实现?
、
所以我的疑问不是LinkedList在
java
中是一个
双向
链表
。若否,原因为何? 如何实现我们自己的
双向
链表
?
浏览 1
提问于2015-07-12
得票数 34
回答已采纳
2
回答
数据结构-是什么决定了语言库中的包含?
、
、
对于一个处理访问控制列表的赋值,它需要首先构造一个
双向
链表
,因为
Java
在SUN API中没有包含这个
链表
。我可以理解如果教授想让我们从头开始创建
双向
链表
,以了解它是如何工作的(就像编写排序程序与使用baked in方法),但为什么要将它排除在库之外?例如,在
Java
中,为什么有LinkedList类而没有DoublyLinkedList?
浏览 1
提问于2010-01-04
得票数 2
回答已采纳
6
回答
ArrayList和单
链表
是一回事吗?
、
、
在
Java
中,我被要求将整数值存储在一个单向
链表
中,然后打印存储在该列表中的元素。(); list.add(num);System.out.print(list); 我想知道,ArrayList和单
链表
是一回事吗
浏览 0
提问于2012-12-13
得票数 6
回答已采纳
6
回答
如何在
Java
中实现
双向
链表
?
、
有插入、删除和替换功能的
java
实现
双向
链表
的最佳方式是什么?
浏览 2
提问于2010-11-22
得票数 0
回答已采纳
1
回答
LinkedList在
Java
中的实时效率
、
(例如,如果你有一个
双向
链表
: A-B-C-D,如果你已经得到了节点C,那么在节点C之前或之后插入一个新的节点只需要O(1)时间)。如果您在
Java
/C++中手动构造
双向
链表
,这是相当容易理解的,但我最近对
Java
中的LinkedList库很感兴趣,它是
java
.util提供的
双向
链表
数据结构。如果我想使用
java
提供的库LinkedList,我如何像我在第一段中提到的那样执行O(1)插入或删除?
浏览 4
提问于2018-11-29
得票数 2
2
回答
java
双向
链表
,简单
链表
转换为
双向
链表
我被要求将我的简单
链表
转换为
双向
链表
,如果有人能给我一点指导的话。我很感谢你..当我插入带有insertionapres(元素)的元素时,我是否应该将新节点放在temp节点中?
浏览 0
提问于2014-03-08
得票数 0
4
回答
单
链表
到双
链表
、
我的一个朋友想让我把他的代码转换成一个
双向
链表
,尽管我对它一点也不熟悉。我已经查找了
双向
链表
,但我不能从他的代码中知道如何处理它。我不是编程高手。你有什么意见建议?import
java
.util.Collection; class SinglyLinkedList<E> implements List<E> {
浏览 4
提问于2010-11-18
得票数 1
回答已采纳
3
回答
Java
双向
链表
好了,我的教授(数据结构课)布置了这个:你的任务是编写一个程序,可以更新
双向
链表
中的字符访问频率。程序应该从包含许多字符的文本文件中一次读取一个字符。为了方便起见,请不要计算空格。到目前为止,它只是一个
双向
链表
。我的主要问题是,我应该如何处理“每次访问一个字符,在列表的节点中将其访问频率递增1。如果当前节点的访问频率高于其上一个节点的频率,则需要在列表中交换这两个节点。”?
浏览 1
提问于2013-03-24
得票数 2
回答已采纳
3
回答
双向
链表
Java
我对用
java
创建我的DLList有些困惑。我的指令说我的DLLNode类应该有指向上一个和下一个节点的链接。我是否需要在数据部分下创建它,或者它是一种方法? 谢谢您抽时间见我
浏览 0
提问于2016-11-06
得票数 2
2
回答
Java
双向
链表
、
这是我的代码。但是当我运行它而不是打印列表时,它给出了类似于“DoublyLinkedList$Node@3cd1a2f1Item:”的内容。我不知道如何修复它。我试了很多,相信我。有人能帮帮忙吗。谢谢您:) private Item item; private Node prev; return next;
浏览 2
提问于2015-08-11
得票数 0
6
回答
为什么
Java
中的LinkedList不是真正的
链表
?
、
根据定义,
链表
是一个列表,它的每个元素都指向下一个元素(如果我们谈论的是
双向
链表
,也可以是前一个元素) 。Public class MyLinkedList{ public MyLinkedList
浏览 1
提问于2013-02-12
得票数 10
回答已采纳
6
回答
支持快速删除任何节点的
Java
链表
?
、
、
java
.util.LinkedList不允许您快速删除列表中的给定对象。remove( object )方法执行线性搜索来查找列表中的对象,以便可以将其删除。因为这是一个
双向
链表
,所以只要更新指针(node.prev和node.next)就可以删除。NOTE1:我不想在迭代时移除。NOTE2:为了简单起见:给定一个我知道它在
双向
链表
中的对象O,我希望快速地从该列表中删除O(通过更新指针),而不必像
java
.util.Linke
浏览 4
提问于2012-02-07
得票数 6
回答已采纳
2
回答
删除第一个元素的
双向
链表
、
我对
java
非常陌生,我的
双向
链表
addFront方法和addRear方法工作得很好,但只有出队方法不能工作。在main方法中,我用dequeueFront ()方法做了一个移除前端元素的测试,当我移除前端元素时,它是有效的,但如果我继续移除前端元素,
浏览 0
提问于2016-04-21
得票数 0
4
回答
双向
链表
实现
、
、
我已经看了这里关于
双向
链表
的大多数帖子,但仍然不清楚下面的内容。 我正在用
Java
练习Goodrich和Tamassia这本书。关于
双向
链表
,如果我错了,请纠正我,它与单
链表
的不同之处在于,节点可以插入到任何地方,而不仅仅是在头部之后或尾部之后,使用next和prev节点,而在单
链表
中,在列表中的任何地方插入都是不可能的?如果要在
双向
链表
中插入节点,则默认参数应该是要插入的节点之后的节点或要插入的节点之前的节点?但如果是这样,那么我不
浏览 1
提问于2011-01-05
得票数 1
回答已采纳
1
回答
队列如何在takes/puts上提供O(1)性能?
、
、
我假设takes/puts的恒定时间性能是通过允许消费者和生产者访问队列的尾部/头部而不相互锁定来实现的。对于内存中的队列,这是如何实现的?持久队列的答案(可能)会改变吗?在限制生产者和消费者各为1的系统中,如何解决这个问题?什么时候系统允许并发访问呢?
浏览 0
提问于2020-02-14
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
队列2-双向链表
双向链表的阻塞队列LinkedBlockingDeque
如何将单双向链表反转?
Redis关于队列,栈,双向链表的解释
鸿蒙内核源码分析:双向循环链表篇
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券