3回答
根据我的理解，java中的链表实现是基于双端链表，而不是双向链表(因为我们没有任何方法可以向后返回)。虽然我可以看到descendingIterator方法，它会把我们带回过去。不确定我们应该称它为双向链表实现吗？
浏览 0提问于2011-08-06得票数 1
回答已采纳
2回答
我有一个双向链表实现，如下所示： DoublyLinkedListNode<T> head;
public DoublyLinkedListNode有没有人可以告诉我这个实现有什么问题。
浏览 14提问于2019-03-26得票数 0
1回答
我看到LinkedList的JDK实现内部包含Node内部类，其中包含指向下一个和上一个的地址。
所以我的疑问不是LinkedList在java中是一个双向链表。若否，原因为何？如何实现我们自己的双向链表？
浏览 1提问于2015-07-12得票数 34
回答已采纳
2回答
我正在为一个赋值编写链表的两个实现，一个是双向链表，另一个是循环双向链表。现在，由于表示链接列表中的Link的类在两个实现中都是相同的，所以我希望在这两个实现中都使用它。现在我想知道哪种方法会更好：
在第一个实现中将Link类实现为包私有静态成员类，然后在第二个实现中使用该类，或者使Link类成为包私有类。
浏览 2提问于2010-05-14得票数 1
回答已采纳
单链表允许您单向访问。而双向链表具有next和previous双向。
然而，如何以更有序的方式解释这些项目的优缺点？
浏览 8提问于2012-05-23得票数 22
回答已采纳
6回答
(CLRS)指出，使用双向链表的哈希表能够比使用单链表的哈希表更快地删除项目。谁能告诉我在Hashtable实现中使用双链表而不是单链表删除的好处是什么？
浏览 1提问于2011-07-28得票数 9
回答已采纳
1回答
我听说可以在O(n)时间内实现双向链表上的二进制搜索。访问双向链表的随机元素需要O(n)时间，而二进制搜索访问O(log )个不同的元素，所以运行时不应该是O( n )吗？
浏览 5提问于2013-10-24得票数 14
回答已采纳
CLIST类似于具有.RemoveAt、.GetAt、.InsertBefore、.GetNext、.GetHeadPosition函数的双向链表。
如何在Objective C中实现同样的功能。我是否需要在Objective C.Is中实现双向链表?是否有其他预定义的方法可以使用它？
浏览 8提问于2011-05-16得票数 0
1回答
我正在编写一个二进制搜索树实现，我希望有一个函数来查找节点，并返回路径中所有节点的双向链表。我知道双向链表可以转换成二叉树，所以能够使用相同的类将会很好(也很酷)。另一种解决方案是采用单链表，并使用另一个指针引用相应的原始节点。但是，在这一点上，这不仅仅是关于拥有一个有效的解决方案。我使用的语言是Java，但我肯定有兴趣知道是否有其他语言也有这方面的功能。
浏览 15提问于2020-03-20得票数 0
回答已采纳
4回答
双向链表实现
、、
我已经看了这里关于双向链表的大多数帖子，但仍然不清楚下面的内容。
我正在用Java练习Goodrich和Tamassia这本书。关于双向链表，如果我错了，请纠正我，它与单链表的不同之处在于，节点可以插入到任何地方，而不仅仅是在头部之后或尾部之后，使用next和prev节点，而在单链表中，在列表中的任何地方插入都是不可能的？如果要在双向链表中插入节点，则默认参数应该是要插入的节点之后的节点或要插入的节点之前的节点？但如果是这样，那么我不知道如何在之前或之
浏览 1提问于2011-01-05得票数 1
回答已采纳
2回答
这是双向链表的多数组表示形式的图像。在原始链表中，键为4的对象跟随在键为16的对象之后。这里4出现在key2中，16出现在key5中。这里的概念是使用不带指针和对象的数组实现双向链表。
浏览 1提问于2013-02-16得票数 3
回答已采纳
LinkedHashMap将所有调用委托给其父HashMap。它还支持基于accessOrder值的访问排序和插入排序。如果accessOrder : true，则使用访问顺序，否则使用accessOrder :false插入顺序但是LinkedHashMap如何在内部支持对象的访问排序和插入排序呢？
浏览 4提问于2013-09-30得票数 1
2回答
实现双向链表
、、、
我已经得到了实现双向链表的框架。我被PushFront()方法难住了。该方法应将提供的元素添加到链表的前面，并将地址返回给新的头节点。
浏览 9提问于2021-09-24得票数 0
2回答
为了获得列表中的下一个元素，只需增加迭代器即可。但是，从列表中的任何元素，有没有方法可以直接到达列表的头部？例如，如果迭代器指向列表的第三个元素，除了向后迭代之外，还有什么方法可以到达列表的前面吗？
浏览 1提问于2012-03-25得票数 1
回答已采纳
某标准书中给出的事实是，循环双向链表的连接复杂度为O(1)，而单链表和双链表的情况并非如此。有没有人能解释清楚这是为什么以及如何实现的.
浏览 1提问于2016-01-07得票数 1
2回答
我是Julia语言的新手，我想通过实现一个双向链表来提高我的理解。不幸的是，似乎没有好的现成的库来实现这一目的。
唯一好的是单链表()。存在双向链表()的一种实现。目前我可以实现像push!，pop！这样的常见东西，这不是问题所在。但我正在努力实现一个可能为空的双向链表。我目前的方法使用Nullable作为引用和值的可选值。谁能给我一个"julia风格“的双向</
浏览 3提问于2017-04-20得票数 4
1回答
使用列表表示BigInt
、、、
我正在尝试编写自己的BigInt实现，使用列表来跟踪大整数中的所有数字。每个类实现都在一个单独的文件中。Private: Public: . . .如何实现作业说明：
创建基于链表的任意精度无符号整数类BigInt。你可以用一种简单的方法创建链表，而不用担心列表中的载体元素，例如，只需创建一个包含数字和下一个指针的结构即可。您可以在BigInt类本身中管理
浏览 1提问于2014-02-13得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
