3回答
我将在循环DoublyLinkedList类和Node内部类中实现add(E)方法。 Node应作为私有内部类实现。DoublyLinkedList的" first“属性应该指向列表中的第一个节点。它的"size“属性应该存储列表中元素的数量。我在我的add方法上苦苦挣扎，因为它感觉没有什么问题，我不知道我还能在这个代码中添加什么来修复它。 因此，简要介绍一下add方法应该做些什么。 add(E)
浏览 26提问于2019-03-16得票数 0
回答已采纳
3回答
根据我的理解，java中的链表实现是基于双端链表，而不是双向链表(因为我们没有任何方法可以向后返回)。虽然我可以看到descendingIterator方法，它会把我们带回过去。不确定我们应该称它为双向链表实现吗？
浏览 0提问于2011-08-06得票数 1
回答已采纳
我有cpp代码，其中结构对象被放入CLISTS中。我正在将这段代码移植到Objective C中。CLIST类似于具有.RemoveAt、.GetAt、.InsertBefore、.GetNext、.GetHeadPosition函数的双向链表。
如何在Objective C中实现同样的功能。我是否需要在Objective C.Is中实现双向链表?是否有其他预定义的方法可以使用它？
浏览 8提问于2011-05-16得票数 0
2回答
我正在为一个赋值编写链表的两个实现，一个是双向链表，另一个是循环双向链表。现在，由于表示链接列表中的Link的类在两个实现中都是相同的，所以我希望在这两个实现中都使用它。现在我想知道哪种方法会更好：
在第一个实现中将Link类实现为包私有静态成员类，然后在第二个实现中使用该类，或者使Link类成为包私有类。
浏览 2提问于2010-05-14得票数 1
回答已采纳
1回答
我正在编写一个二进制搜索树实现，我希望有一个函数来查找节点，并返回路径中所有节点的双向链表。我知道双向链表可以转换成二叉树，所以能够使用相同的类将会很好(也很酷)。例如，我可能有一个调用find的add函数，它将路径中的最后一个节点返回到新节点要去的位置，我可以简单地将它作为其中的一个子节点。，但这样find方法就不那么通用了)。另一种解决方案是采用单链表，并使用另一个指针引用相应的原始节点。但是，在这一点上，这不仅仅是关于拥有一个有效的解决方案。我使
浏览 15提问于2020-03-20得票数 0
回答已采纳
2回答
双向链表
、
您好，我想知道如何将对象从arrayList复制到双向链表中？DNode dNode = new DNode(pointList.get(i), node, null); }
我还写了双向链表，它有addAfter和addBefore方法，还有更多。
浏览 0提问于2010-11-23得票数 1
回答已采纳
(现在)最后一个元素然而，我每次都需要保持元素的顺序，这样我才能进行移位。如果我有{1,2,3}，我会想要移位，获取3,1,2，然后移除，留下3,1，然后移除，留下1
如果我使用双向链表，复杂度会是O(1)吗？
浏览 0提问于2011-08-14得票数 3
假设我有一个带有sentinel的单链表。要在O(1)时间内删除最后一个元素，我需要维护最后2个元素的句柄。但是维护最后两个元素的句柄会使add操作变得复杂。有没有一种方法可以在不保留最后两个元素的句柄的情况下删除O(1)中带有标记的单链表的最后一个元素？我非常感谢任何用java编写的示例代码。
谢谢。
浏览 4提问于2012-07-08得票数 1
回答已采纳
根据定义，链表是一个列表，它的每个元素都指向下一个元素(如果我们谈论的是双向链表，也可以是前一个元素) 。
然而，在Java语言中，LinkedList实现了List、Queue、Deque等等。在LinkedList中找不到提供列表中下一个或上一个对象的方法，最好的方法是获取迭代器和对象。我的问题是，为什么Java将这种数据结构称为LinkedList，而它并不是真正的链表？链表可以在Ja
浏览 1提问于2013-02-12得票数 10
回答已采纳
3回答
如何在Java中深度复制双向链表
、、、、
我在我的java程序中尝试制作一个双向链表的深度副本时遇到了相当多的麻烦。到目前为止我的方法是：public Object clone() { Node currNodecurrNode = currNode.next) {
System.out.println("i: " + i);}mHea
浏览 0提问于2011-10-07得票数 0
回答已采纳
在有指针的c++中实现链表是很容易的。但它们是如何在其他语言(如java、python等)中实现的呢？我不想为链表使用内置的类(JAVA支持)，但我想要的是如何替换指针来创建链表？
浏览 2提问于2012-08-25得票数 7
回答已采纳
我可以将etc添加、删除到列表中。我想在我的类中实现Java ListIterator。我该如何开始这项工作呢？我需要向我的类添加什么方法？我在网上能找到的都是在默认的Java LinkedList上使用ListIterator的例子，这对我来说并不好。谢谢!
浏览 2提问于2011-04-27得票数 2
回答已采纳
1回答
如何为链表创建迭代器？
、、、
public class Java_Practice {
privatenewCopy);
nextCopy = newCopy.getNext();}
我有一个链表的代码
浏览 0提问于2020-04-22得票数 0
4回答
在HashMap的实现中，链表用于表示存储桶中的元素。每个条目都有一个指向下一个条目的元素。请参阅：但是，在LinkedList类的实现中，每个元素都有一个对其前一个元素和下一个元素的引用，请参见。只是想弄清楚为什么previous在一个链表中很重要，而在另一个链表中却不重要？
浏览 1提问于2013-03-29得票数 0
回答已采纳
2回答
我是Julia语言的新手，我想通过实现一个双向链表来提高我的理解。不幸的是，似乎没有好的现成的库来实现这一目的。
唯一好的是单链表()。存在双向链表()的一种实现。目前我可以实现像push!，pop！这样的常见东西，这不是问题所在。但我正在努力实现一个可能为空的双向链表。我目前的方法使用Nullable作为引用和值的可选值。我的第二种方法是引入一
浏览 3提问于2017-04-20得票数 4
我应该检查链表是否为回文，所以我遍历LL并将所有元素转换为字符串，然后将该字符串传递给一个函数，该函数确定它是否是回文。
这种方法正确吗？在面试和测试中使用这种方法合适吗？我在网上找到的方法颠倒了LL，然后逐个比较所有的值，但老实说，我的方法似乎更简单。
浏览 0提问于2020-09-06得票数 0
2回答
但是我真的我想实现带有双向链表的跳表，因为我想在插入时对双向链表进行排序。意味着当元素插入时，它应该只以排序的方式插入。这里我实现了在双向链表中按顺序插入数据的方法，但是当元素数很大时，按顺序插入数据和制作列表需要很长的时间。下面
浏览 5提问于2015-02-14得票数 2
云服务器
ICP备案
云直播
实时音视频
即时通信 IM
腾讯云开发者
