3回答
根据我的理解，java中的链表实现是基于双端链表，而不是双向链表(因为我们没有任何方法可以向后返回)。虽然我可以看到descendingIterator方法，它会把我们带回过去。不确定我们应该称它为双向链表实现吗？
浏览 0提问于2011-08-06得票数 1
回答已采纳
2回答
在下面的双向链表示例中，我可以将节点添加到双向链表的前面和结尾。我还可以向前遍历双向链表，并成功打印出节点的值。当我向后打印列表时，我的tail.previous值是空的，并且我只能打印当前在尾部的节点值，您能告诉我哪里出了问题吗？谢谢。
浏览 14提问于2019-10-06得票数 0
回答已采纳
8回答
除了回答、颠倒列表和向前和向后遍历之外，面试官还不断强调其中有一些“基本”的东西。我放弃了，当然在面试后做了一些研究。在双向链表中插入和删除似乎比单链表更有效。我不太确定如何才能更有效地使用双向链表，因为很明显需要更改更多的引用。有人能解释一下背后的秘密吗？老实说，我做了相当多的研究，但未能理解我的主要问题是，双向链表仍然需要O(n)搜索。
浏览 0提问于2013-03-22得票数 51
回答已采纳
1回答
表索引可逆吗？
、、
如果我有一个简单的表：CategoryID (int)我创建了一个索引：LastModified (ASC)SELECT * FROM table WHERE CategoryID = 1 ORDER BY LastModified ASC
浏览 0提问于2015-10-08得票数 1
4回答
我一直在寻找c#中双向链表的标准实现(这样我就有了一个可以向后迭代的链表)，但是找不到。我觉得这么简单的东西肯定有一个我缺少的实现。如果LinkedList是双重链接的，那么如何向后(高效)迭代它呢？
浏览 5提问于2010-01-26得票数 6
回答已采纳
2回答
我正在创建我的第一个链表，虽然我知道双向链表实际上是用于向后移动的，但我正在尝试创建一个方法，将列表中的当前节点向后移动单链表中的一个节点。
浏览 13提问于2017-01-25得票数 0
这个崩溃转储包含一个包含15000个节点的双向链表，这些节点的头指针为null，但尾部仍然有效。为了确定头指针是否被逻辑错误或堆损坏所清除，我需要从尾部向后遍历，直到第一个有效节点。是否有任何方法可以使用Visual Studio的调试器来打印此链表的内容？
我想我也许可以使用即时/命令窗口来做这件事，但据我所知，它只允许计算单个语句。我需要某种循环或递归来遍历列表。
浏览 1提问于2011-03-16得票数 1
回答已采纳
我知道每个浏览器实现它的方式是不同的，但是有没有什么参考资料或基准测试来说明这一点呢？编辑:我运行了一些基准测试。以下是结果inserted 1000 elements into 1000 elements in 131.44 ms (average over 101 trials, 291.31 ms inc appendChild) while in dom: true
inserted 1000 elements into 10000 elements in 235.91
浏览 3提问于2010-09-26得票数 1
回答已采纳
4回答
在HashMap的实现中，链表用于表示存储桶中的元素。每个条目都有一个指向下一个条目的元素。请参阅：但是，在LinkedList类的实现中，每个元素都有一个对其前一个元素和下一个元素的引用，请参见。只是想弄清楚为什么previous在一个链表中很重要，而在另一个链表中却不重要？
浏览 1提问于2013-03-29得票数 0
回答已采纳
(例如，如果你有一个双向链表: A-B-C-D，如果你已经得到了节点C，那么在节点C之前或之后插入一个新的节点只需要O(1)时间)。如果您在Java/C++中手动构造双向链表，这是相当容易理解的，但我最近对Java中的LinkedList库很感兴趣，它是java.util提供的双向链表数据结构。我做了一些研究，你可以创建一个LinkedList的ListIterator，它可以向前和向后遍历，然后插入和删除前一个或后一个节点。但它仍然需要遍历。
浏览 4提问于2018-11-29得票数 2
2回答
例如，如果迭代器指向列表的第三个元素，除了向后迭代之外，还有什么方法可以到达列表的前面吗？
谢谢
浏览 1提问于2012-03-25得票数 1
回答已采纳
我有一个自定义的，通用的，单独的LinkedList，这是我自己建立的。我可以将etc添加、删除到列表中。我想在我的类中实现Java ListIterator。我该如何开始这项工作呢？我需要向我的类添加什么方法？我在网上能找到的都是在默认的Java LinkedList上使用ListIterator的例子，这对我来说并不好。谢谢!
浏览 2提问于2011-04-27得票数 2
回答已采纳
有没有可能在自己的类中重新分配self？ 我有一个类的表单，其中有okay按钮和cancel按钮。如果用户单击okay，我只会将它的值传递给另一个窗口。但是，如果单击cancel，我希望将该表单的状态返回到以前的状态。因此，如果用户单击该表单并且它包含值，则用户添加了一个字段，但他/她决定单击cancel，我希望重新分配实例的先前状态。
浏览 18提问于2019-05-07得票数 1
回答已采纳
1回答
双向链表实现了链表的惯用遍历，我想为什么二叉树不行呢？传统上，二叉树或树通常是单向的，这意味着，给定具有足够数量的节点的大树，查找叶节点的运行时间可能会很昂贵。如果在找到这样一个节点后，为了找到下一个节点，我可以向后遍历树的根，与另一次深度优先搜索树的每个节点相比，这不是更有优势吗？我以前从未考虑过这一点，直到认识到双向链表和二叉树的结合可能会带来潜在的好处。
浏览 0提问于2014-11-13得票数 1
正如我参考的文档所说，内部维护了一个双向链表(DLL
我试图理解为什么选择动态链接库而不是S(单一)所有使用动态链接库的最大优势是向后遍历，但我没有看到任何使用LinkedHashMap()来利用这种优势的用例
浏览 2提问于2012-10-27得票数 5
1回答
我现在正在研究数据结构，双向链表。我想看看我的.prev属性，但它一直在打印通知，有没有办法解决这个问题？ 谢谢!
浏览 10提问于2020-07-24得票数 0
回答已采纳
云服务器
ICP备案
对象存储
实时音视频
云直播
腾讯云开发者
