双向链表的实现

文章/答案/技术大牛

发布

3回答

在java中实现链表？

java、collections

根据我的理解，java中的链表实现是基于双端链表，而不是双向链表(因为我们没有任何方法可以向后返回)。虽然我可以看到descendingIterator方法，它会把我们带回过去。不确定我们应该称它为双向链表实现吗？

浏览 0提问于2011-08-06得票数 1

回答已采纳

3回答

创建一个易于理解的双向链表

c#、linked-list、double

我正在尝试创建一个通用的双向链表，但我在理解它时遇到了麻烦。有谁有一个使用C#实现双向链表的简单实现的例子吗？谢谢

浏览 0提问于2011-03-25得票数 4

1回答

Java中有没有双向链表的实现？

java、linked-list

我看到LinkedList的JDK实现内部包含Node内部类，其中包含指向下一个和上一个的地址。所以我的疑问不是LinkedList在java中是一个双向链表。若否，原因为何？如何实现我们自己的双向链表？

浏览 1提问于2015-07-12得票数 34

回答已采纳

2回答

包私有静态成员类与包私有类

java、oop

我正在为一个赋值编写链表的两个实现，一个是双向链表，另一个是循环双向链表。现在，由于表示链接列表中的Link的类在两个实现中都是相同的，所以我希望在这两个实现中都使用它。现在我想知道哪种方法会更好：在第一个实现中将Link类实现为包私有静态成员类，然后在第二个实现中使用该类，或者使Link类成为包私有类。

浏览 2提问于2010-05-14得票数 1

回答已采纳

6回答

带有双向链表的哈希表？

algorithm、hashtable

(CLRS)指出，使用双向链表的哈希表能够比使用单链表的哈希表更快地删除项目。谁能告诉我在Hashtable实现中使用双链表而不是单链表删除的好处是什么？

浏览 1提问于2011-07-28得票数 9

回答已采纳

1回答

如何在O(n)时间内对双向链表进行二进制搜索？

algorithm、data-structures、big-o、binary-search、doubly-linked-list

我听说可以在O(n)时间内实现双向链表上的二进制搜索。访问双向链表的随机元素需要O(n)时间，而二进制搜索访问O(log )个不同的元素，所以运行时不应该是O( n )吗？

浏览 5提问于2013-10-24得票数 14

回答已采纳

1回答

二叉搜索树中节点的路径作为二叉搜索树

java、binary-search-tree、doubly-linked-list、deep-copy、shallow-copy

我正在编写一个二进制搜索树实现，我希望有一个函数来查找节点，并返回路径中所有节点的双向链表。我知道双向链表可以转换成二叉树，所以能够使用相同的类将会很好(也很酷)。但是，如果我对沿途的所有节点进行浅层复制，并开始更改它们的指针来构建我想要返回的二进制搜索树，那么我显然会破坏原始的树。例如，我可能有一个调用find的add函数，它将路径中的最后一个节点返回到新节点要

浏览 15提问于2020-03-20得票数 0

回答已采纳

1回答

Objective C中的CLIST

objective-c、clist

CLIST类似于具有.RemoveAt、.GetAt、.InsertBefore、.GetNext、.GetHeadPosition函数的双向链表。如何在Objective C中实现同样的功能。我是否需要在Objective C.Is中实现双向链表?是否有其他预定义的方法可以使用它？

浏览 8提问于2011-05-16得票数 0

2回答

LinkedHashMap如何在内部保留对象的插入顺序

java

它还支持基于accessOrder值的访问排序和插入排序。:false插入顺序但是LinkedHashMap如何在内部支持对象的访问排序和插入排序呢

浏览 4提问于2013-09-30得票数 1

2回答

指针和对象的实现

data-structures

这是双向链表的多数组表示形式的图像。在原始链表中，键为4的对象跟随在键为16的对象之后。这里4出现在key2中，16出现在key5中。这里的概念是使用不带指针和对象的数组实现双向链表。有人能解释一下这些元素是如何相互联系的吗？

浏览 1提问于2013-02-16得票数 3

回答已采纳

4回答

双向链表实现

java、data-structures、linked-list

我已经看了这里关于双向链表的大多数帖子，但仍然不清楚下面的内容。我正在用Java练习Goodrich和Tamassia这本书。关于双向链表，如果我错了，请纠正我，它与单链表的不同之处在于，节点可以插入到任何地方，而不仅仅是在头部之后或尾部之后，使用next和prev节点，而在单链表中，在列表中的任何地方插入都是不可能的？如果要在双向链表中插入节点，则默认参数应该是要插入的

浏览 1提问于2011-01-05得票数 1

回答已采纳

2回答

实现双向链表

c++、linked-list、doubly-linked-list、function-definition

我已经得到了实现双向链表的框架。我被PushFront()方法难住了。该方法应将提供的元素添加到链表的前面，并将地址返回给新的头节点。, "Testing1")); pList = pList->PushFront(&newE); 我的理解是，您通常会在调用Pus

浏览 9提问于2021-09-24得票数 0

2回答

从anywhere STL列表访问head

c++、list、stl、iterator

为了获得列表中的下一个元素，只需增加迭代器即可。但是，从列表中的任何元素，有没有方法可以直接到达列表的头部？例如，如果迭代器指向列表的第三个元素，除了向后迭代之外，还有什么方法可以到达列表的前面吗？

浏览 1提问于2012-03-25得票数 1

回答已采纳

1回答

python、data-structures、linked-list

dd.removeEnd() print() dd.display() 在insertAtPos函数中，我的else部件没有插入新节点，看起来一切正常，但是当我使用display函数时，添加的新节点没有出现。

浏览 13提问于2020-07-24得票数 0

回答已采纳

3回答

PHP中的数据结构书籍

php、data-structures

我正在寻找一本关于数据结构的书，它指导在链表，双向链表等和气泡排序等。我需要实现以及理论部分。

浏览 1提问于2011-01-07得票数 2

回答已采纳

6回答

集合，该集合将保持插入顺序并且没有重复项

java、collections

在Java集合中，哪个集合不允许重复，哪个集合还保留了数据的插入顺序？

浏览 1提问于2013-05-10得票数 27

回答已采纳

1回答

复杂度为O(1)的循环双向链表是如何连接的，为什么是连接？

concatenation、doubly-linked-list

某标准书中给出的事实是，循环双向链表的连接复杂度为O(1)，而单链表和双链表的情况并非如此。有没有人能解释清楚这是为什么以及如何实现的.

浏览 1提问于2016-01-07得票数 1

1回答