3回答
根据我的理解，java中的链表实现是基于双端链表，而不是双向链表(因为我们没有任何方法可以向后返回)。虽然我可以看到descendingIterator方法，它会把我们带回过去。不确定我们应该称它为双向链表实现吗？
浏览 0提问于2011-08-06得票数 1
回答已采纳
1回答
我正在编写一个二进制搜索树实现，我希望有一个函数来查找节点，并返回路径中所有节点的双向链表。我知道双向链表可以转换成二叉树，所以能够使用相同的类将会很好(也很酷)。另一种解决方案是采用单链表，并使用另一个指针引用相应的原始节点。但是，在这一点上，这不仅仅是关于拥有一个有效的解决方案。我使用的语言是Java，但我肯定有兴趣知道是否有其他语言也有这方面的功能。
浏览 15提问于2020-03-20得票数 0
回答已采纳
3回答
我这里有一个用于生成拼贴的程序的链表。这运行得很好，但我想知道如何使它成为一个双向链表。我真的不知道什么是双重链接，也不知道如何创建一个。任何帮助都将不胜感激。
有3个班级。
浏览 5提问于2012-03-03得票数 0
1回答
所以我的疑问不是LinkedList在java中是一个双向链表。若否，原因为何？
如何实现我们自己的双向链表？
浏览 1提问于2015-07-12得票数 34
回答已采纳
1-从文本文件中读取单词时出现空行 output: chymia
Aries public static void main(String[] args)throws IOException {
Scanner input;
浏览 0提问于2012-11-04得票数 0
1回答
我正在处理DoublyLinkedList类中一个名为insertAt的函数。正如你在下面的代码中看到的，我已经获得了一些优势，但由于我不知道如何在插入新节点后将节点向右移动，我被卡住了。我现在的输出是6 9 7 -4，虽然它应该是6 9 7 25 -4__author__ = 'admin'
""" A single node in a doubly-linked list.
浏览 0提问于2015-09-17得票数 0
8回答
在双向链表中插入和删除似乎比单链表更有效。我不太确定如何才能更有效地使用双向链表，因为很明显需要更改更多的引用。有人能解释一下背后的秘密吗？老实说，我做了相当多的研究，但未能理解我的主要问题是，双向链表仍然需要O(n)搜索。
浏览 0提问于2013-03-22得票数 51
回答已采纳
2回答
双向链表的小应用
、、、
对于家庭作业，我必须创建一个双向链表，并创建一个使用该数据结构的小型应用程序。以前我有一个类似的作业，使用的是Stack数据结构，所以我创建了一个括号匹配应用程序。有没有人能给我推荐一个可以使用双向链表的小应用程序，它展示了使用双链表比使用单链表更好。
谢谢
浏览 4提问于2015-03-10得票数 0
我正在编写一个包含一些有用函数的脚本来编辑双向链表，并且我没有使用OOP。所以没有使用任何类。下面是一个双向链表的示例：注意，ddl元素的结构类似于:字符串，指向上一个节点的指针，指向下一个节点的指针
我正在尝试创建一个变量，它将双向链
浏览 1提问于2018-11-10得票数 1
5回答
我需要在C中使用双向链表，但它必须用于不同的类型。在C++中，我们对它使用模板。在C中的哪里可以找到带有抽象类型项的双向链表的示例。
谢谢
浏览 4提问于2010-07-18得票数 7
回答已采纳
1回答
摘要:我有一段代码，它想要初始化一个数组，然后迭代地查找索引，获得值，然后删除索引处的元素，将上面的所有值向下移动一个索引。对普通数组执行此操作的方法是θ(n^2)。如果有比我想出来的更好的方法，我想。 抽象数据类型需要支持:初始化时所有的数据都在开始时已知。查找索引值。删除索引，通过将后面的所有元素向左移动来填充空白。 我想出了一个数据结构:一个完整的二叉树，在叶子和内部节点上有‘索引’，存储了被填充的叶子的数量。初始化非常简单，nlogn索引是通过从根开始检查其子项的计数并递归到正确的子项logn来完成的。一旦你在一片叶子上，移除的方法就是清空数据，然后回到树上，用1logn来描述所有的
浏览 25提问于2021-07-14得票数 1
1回答
我听说可以在O(n)时间内实现双向链表上的二进制搜索。访问双向链表的随机元素需要O(n)时间，而二进制搜索访问O(log )个不同的元素，所以运行时不应该是O( n )吗？
浏览 5提问于2013-10-24得票数 14
回答已采纳
2回答
这是双向链表的多数组表示形式的图像。在原始链表中，键为4的对象跟随在键为16的对象之后。这里4出现在key2中，16出现在key5中。这里的概念是使用不带指针和对象的数组实现双向链表。
浏览 1提问于2013-02-16得票数 3
回答已采纳
6回答
但我很有兴趣理解这个错误‘损坏的双向链表’的实际含义，因为我以前没有见过它。我相信我知道什么是双向链表，但是我没能产生一个触发这个错误的程序。有没有人能给我提供一个简短的代码片段，当我编译和执行glibc时，它会显示‘损坏的双向链表’？
浏览 0提问于2013-02-15得票数 49
回答已采纳
6回答
(CLRS)指出，使用双向链表的哈希表能够比使用单链表的哈希表更快地删除项目。谁能告诉我在Hashtable实现中使用双链表而不是单链表删除的好处是什么？
浏览 1提问于2011-07-28得票数 9
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
