1回答
我看到LinkedList的JDK实现内部包含Node内部类，其中包含指向下一个和上一个的地址。
所以我的疑问不是LinkedList在java中是一个双向链表。若否，原因为何？
如何实现我们自己的双向链表？
浏览 1提问于2015-07-12得票数 34
回答已采纳
我被问到这样的问题，我有自己的说法，但我真的不确定该怎么说利弊？微软向其中一位候选人提出了这个问题。
单链表允许您单向访问。而双向链表具有next和previous双向。
这是一张很好的图片，画出了单色和双色的LinkedLists。
然而，如何以更有序的方式解释这些项目的优缺点？
浏览 8提问于2012-05-23得票数 22
回答已采纳
1回答
我想用java.util库不包含的函数实现一个单链表，比如:返回链表中的中间节点，并在链表中插入一个新的头。我的问题是: java.util链表是什么类型的链表(例如，单次、双次)？其次，我想知道您是否建议我从头开始实现链表。我关心的是能够在没有第三方库的情况下维护我自己的代码(因为依赖)，并且能够对其进行自定义。我还想实现合并排序，我觉得有一个中间节点方法很重要。谢谢！！
浏览 11提问于2020-11-18得票数 0
4回答
在HashMap的实现中，链表用于表示存储桶中的元素。每个条目都有一个指向下一个条目的元素。请参阅：但是，在LinkedList类的实现中，每个元素都有一个对其前一个元素和下一个元素的引用，请参见。只是想弄清楚为什么previous在一个链表中很重要，而在另一个链表中却不重要？
浏览 1提问于2013-03-29得票数 0
回答已采纳
1回答
使用列表表示BigInt
、、、
我正在尝试编写自己的BigInt实现，使用列表来跟踪大整数中的所有数字。每个类实现都在一个单独的文件中。
struct node
{
int value;
node *next;
};
class LIST
{
private:
node *head;
public:
. . .
};
class BigInt
{
Private:
LIST numList;
Public:
BigInt addNum(BigInt& b);
. . .
};
如何实现by
浏览 1提问于2014-02-13得票数 0
1-从文本文件中读取单词时出现空行
示例：
output:
catholicate
chymia
sitosterol
Aries
2-我将单词保存在双向链表中，但没有按照双向链表中的字母顺序对其进行排序。
方法，但我没有把保存方法放在双向链表中：
public static void main(String[] args)throws IOException {
Scanner input;
try{
input = new Scanner(new File(""));
String c;
浏览 0提问于2012-11-04得票数 0
为了实现循环队列，你使用的是单链表、双链表还是数组?什么时候?为什么？
我基本上想说的是
数组与链表固定大小更多内存用于指针是的，我明白
但是，什么时候才能使用双链表在单链表上实现循环队列，反之亦然？
浏览 3提问于2017-01-13得票数 2
8回答
在今天的一次面试中，我被问到这个问题。
除了回答、颠倒列表和向前和向后遍历之外，面试官还不断强调其中有一些“基本”的东西。我放弃了，当然在面试后做了一些研究。在双向链表中插入和删除似乎比单链表更有效。我不太确定如何才能更有效地使用双向链表，因为很明显需要更改更多的引用。有人能解释一下背后的秘密吗？老实说，我做了相当多的研究，但未能理解我的主要问题是，双向链表仍然需要O(n)搜索。
浏览 0提问于2013-03-22得票数 51
回答已采纳
假设我有一个由三个元素{1,2,3}组成的数据结构
如果我只想执行以下操作，什么样的数据结构和时间复杂度会给我带来最好的结果？
现在，将最后一个元素放在数据结构的“-Shifting”前面。(现在)最后一个元素
我发现了这个页面：，它说一个双向链表对于某些操作有O(1)？
然而，我每次都需要保持元素的顺序，这样我才能进行移位。如果我有{1,2,3}，我会想要移位，获取3,1,2，然后移除，留下3,1，然后移除，留下1
如果我使用双向链表，复杂度会是O(1)吗？
浏览 0提问于2011-08-14得票数 3
2回答
给定指向单链表上的中间节点(非头、非尾)的指针。如何在给定指针所指向的节点之前插入一个新节点？
例如，给定单链表：
A -> B -> C -> D -> E
给定一个指向C (ptr = &C)的指针和一个新节点F，如何获取
A -> B -> F -> C -> D -> E
注意:我们没有指向A的指针。
谢谢
浏览 0提问于2011-10-25得票数 4
回答已采纳
1回答
您好，我正在尝试实现选项页面替换
目前，我已经为所有未来的内存访问引用创建了一个链表。
我最初的想法是比较链表中的每个引用，并标记距离，以便它下一次作为属性出现。当实际运行程序时发生页面错误时，我会检查页表中的每一页，并逐出距离最长的页。
然而，我发现我的想法实现起来相当复杂和低效。有没有更简单的方法来实现这个算法？谢谢。
浏览 1提问于2014-11-07得票数 1
6回答
在Java中，我被要求将整数值存储在一个单向链表中，然后打印存储在该列表中的元素。这是我想出来的：
int max = 10;
List<Integer> list = new ArrayList<Integer>();
for (int num = 0; i < max; i++){
list.add(num);
}
System.out.print(list);
我想知道，ArrayList和单链表是一回事吗？我想确保我正确地回答了这个问题。这有意义吗？谢谢!
浏览 0提问于2012-12-13得票数 6
回答已采纳
2回答
我一直试图让冒泡排序一个双向链表，我在互联网上读到，让它与单一链表将更容易，所以我尝试，这是我的代码
public void bubbleSort()
{
StudentNode n;
boolean isSorted=false;
for(int i=lenght-1; i>1 && isSorted==false; i--)
{
for(int j=0; j<i; j++)
{
n=L.
浏览 4提问于2012-01-12得票数 0
回答已采纳
1回答
我正在编写一个二进制搜索树实现，我希望有一个函数来查找节点，并返回路径中所有节点的双向链表。我知道双向链表可以转换成二叉树，所以能够使用相同的类将会很好(也很酷)。 但是，如果我对沿途的所有节点进行浅层复制，并开始更改它们的指针来构建我想要返回的二进制搜索树，那么我显然会破坏原始的树。我不能只制作所有节点的深度副本，因为我需要对原始节点的引用，我将使用它来更改原始树(可以是删除、平衡等)。 例如，我可能有一个调用find的add函数，它将路径中的最后一个节点返回到新节点要去的位置，我可以简单地将它作为其中的一个子节点。如果我正在编写一个自平衡的二叉树类(Red/Black Tree，AVL
浏览 15提问于2020-03-20得票数 0
回答已采纳
2回答
日安。有人知道如何在c中使用linkedlist来处理下一个和前一个数据吗？在我得到链表中的前一个数据后，我得到了空值，如果我移到右边的键(传递我想要得到的索引)，那么获取下一个数据没有错，但是如果我把键移到左边，即使我再次传递索引并获得我需要的数据，我也会得到空值。下面是我的示例add and get链表代码。
typedef struct samp{
int idx;
char *name;
struct samp *next;
}sampLink;
sampLink *head=NULL,tail=NULL,test;
int addList(int idx,char *name)
浏览 2提问于2012-05-29得票数 0
2回答
我正在向一个非程序员解释基本的数据结构。我解释了数组或列表是一个集合。例如，数组是数字、名称或事物的集合:一个铅笔盒，里面有许多铅笔。
在解释了列表之后，我试图解释链表，将它们描述为列表连接(链接)的地方。然而，在大多数链表的例子中，我看不到链表的连接。而是将对象或节点链接起来。
我的问题是:为什么它被称为“链表”？为什么不是“链接节点”或“链接对象”？
浏览 12提问于2016-09-08得票数 0
回答已采纳
2回答
哈希表中链表与开放寻址的比较
、、、、
我有一个包含130000个元素的数据集，并且我有两种不同的数据结构，即双向链表和哈希表。在将数据集元素插入链表时，我使用尾指针将节点放在列表的末尾。在将数据集元素插入哈希表时，我受益于带有探测函数的开放寻址方法。对于数据集中的最后10个元素，我面临着110000个冲突。
然而，对于两个不同的数据结构，插入的总运行时间之间的差异等于0.0981秒。
链表= 0.028521秒
哈希表= 0.120102秒
是指针操作很慢还是探测方法很快？
浏览 0提问于2017-12-01得票数 0
2回答
嗨，我是数据结构方面的新手。我需要一个代码来理解java中循环链表中节点的添加和删除。如果你上传一些图片来演示会更好。
浏览 0提问于2011-05-23得票数 0
回答已采纳
4回答
如何在纯函数式语言中实现双向链表？也就是说，像Haskell这样的东西，你不在Monad中，所以你没有突变。有可能吗？(单链表显然非常简单)。
浏览 1提问于2009-12-04得票数 49
回答已采纳
3回答
根据我的理解，java中的链表实现是基于双端链表，而不是双向链表(因为我们没有任何方法可以向后返回)。虽然我可以看到descendingIterator方法，它会把我们带回过去。不确定我们应该称它为双向链表实现吗？
浏览 0提问于2011-08-06得票数 1
回答已采纳
6回答
(CLRS)指出，使用双向链表的哈希表能够比使用单链表的哈希表更快地删除项目。谁能告诉我在Hashtable实现中使用双链表而不是单链表删除的好处是什么？
浏览 1提问于2011-07-28得票数 9
回答已采纳
有没有办法在objective c中创建链表?我是个新手，到目前为止，我在苹果开发人员指南中研究过，链表没有任何预定义的函数。双链表是否与objective-c中的链表相同？
请帮帮忙。
浏览 2提问于2012-09-12得票数 3
2回答
我一直在尝试理解为什么LRU缓存使用双重链表而不是单一链表？
如果按时间复杂度计算，它们在插入、更新和删除时都有相同的时间复杂度。
是不是因为DLL中的两个指针用来方便节点向后或向前移动?？
浏览 0提问于2020-02-17得票数 0
假设我有一个带有sentinel的单链表。要在O(1)时间内删除最后一个元素，我需要维护最后2个元素的句柄。但是维护最后两个元素的句柄会使add操作变得复杂。
有没有一种方法可以在不保留最后两个元素的句柄的情况下删除O(1)中带有标记的单链表的最后一个元素？我非常感谢任何用java编写的示例代码。
谢谢。
浏览 4提问于2012-07-08得票数 1
回答已采纳
我有一个包含一些特殊元素的元素列表，我需要在固定时间内找到这些元素的邻居。使用双向链表听起来很简单:只需存储对包含这些特定元素的节点的引用，并检查它们的前一个和下一个节点。(我也喜欢使用链表，因为我经常删除和添加元素。列表很大，性能尤其重要。)
但是，Java的LinkedList似乎不允许我存储包含元素的节点。是那么回事吗？如果是这样的话，有没有一种干净的方法来做我需要做的事情？这应该不难，但我没有找到解决方案。
这需要在列表不断变化的情况下工作，并且我更喜欢在更改期间不必更新任何东西(例如，如果我使用一个数组，那么每当它们在数组中移动时，我就必须不断地更新它们的索引)。此外，将来我可能需要
浏览 1提问于2011-03-25得票数 3
回答已采纳
2回答
链表和构造函数
、、
我发现了一个很大的源代码，它使用了几种类型的链表数据结构。例如，代码中使用的简单链表数据结构是使用链接类型的nextLink节点和初始化对象的构造函数。
public class Link {
public int data1;
public double data2;
public Link nextLink;
//Link constructor
public Link(int d1, double d2) {
data1 = d1;
data2 = d2;
}
}
另一方面，另一段代码使用以下数据
浏览 2提问于2014-03-14得票数 0
我正在编写一个包含一些有用函数的脚本来编辑双向链表，并且我没有使用OOP。所以没有使用任何类。
下面是一个双向链表的示例：
dll = ['So true', ['^very much', ['try it', ['Not yet', None, [...]], [...]], [...]], None]
注意，ddl元素的结构类似于:字符串，指向上一个节点的指针，指向下一个节点的指针
我正在尝试创建一个变量，它将双向链表中字符'^'的值作为“游标”(只是一个虚拟游标，但它实际上只是'^'字符的索引
浏览 1提问于2018-11-10得票数 1
4回答
双向链表实现
、、
我已经看了这里关于双向链表的大多数帖子，但仍然不清楚下面的内容。
我正在用Java练习Goodrich和Tamassia这本书。关于双向链表，如果我错了，请纠正我，它与单链表的不同之处在于，节点可以插入到任何地方，而不仅仅是在头部之后或尾部之后，使用next和prev节点，而在单链表中，在列表中的任何地方插入都是不可能的？
如果要在双向链表中插入节点，则默认参数应该是要插入的节点之后的节点或要插入的节点之前的节点？但如果是这样，那么我不知道如何在之前或之后传递节点。我们是否应该显示到目前为止已插入的所有节点，并要求用户选择要插入某个新节点之前或之后的节点？我的疑问是如何传递这个默认节点。因为我
浏览 1提问于2011-01-05得票数 1
回答已采纳
在我的考试中，有一个类似这样的问题，我一直在想，用C编写销毁双链表和单链表的销毁算法有什么不同？
浏览 2提问于2020-05-01得票数 0
2回答
双向链表
、
您好，我想知道如何将对象从arrayList复制到双向链表中？另外，我的DNode构造函数是：
public DNode(Object element, DNode prev, DNode next) {
this.element = element;
this.next = next;
this.prev = prev;
}
也就是说，当我写这样的代码时，我的程序不能工作：
DNode node = new DNode(pointList.get(0),null, null);
for (int i = 1; i < pointLi
浏览 0提问于2010-11-23得票数 1
回答已采纳
1回答
我只是想知道我是否可以在Hazelcast中使用链表作为数据结构，因为我的需求需要这样做。目前只有分布式Map、分布式队列、分布式集合和分布式列表。如果可能，我该如何实现它？
浏览 1提问于2013-03-21得票数 4
9回答
使用C#标签询问这个问题，但如果可能的话，它应该可以在任何语言中使用。
是否有可能使用互锁操作来实现双向链表以提供无等待锁定？我想要插入、添加和删除，并且不需要等待就可以清除。
浏览 0提问于2009-05-11得票数 10
回答已采纳
某标准书中给出的事实是，循环双向链表的连接复杂度为O(1)，而单链表和双链表的情况并非如此。有没有人能解释清楚这是为什么以及如何实现的.
浏览 1提问于2016-01-07得票数 1
由于Flex中的ArrayCollection是有限的，我正在寻找一种类似于LinkedHashSet的数据结构在Java中，LinkedHashSet维护着一个遍历其所有条目的双向链表，它定义了迭代顺序，即元素被插入到集合中的顺序(插入顺序).But关于Flex数据结构的信息很少，所以任何人都可以帮助我，谢谢
浏览 0提问于2010-08-17得票数 1
回答已采纳
2回答
我正在创建我的第一个链表，虽然我知道双向链表实际上是用于向后移动的，但我正在尝试创建一个方法，将列表中的当前节点向后移动单链表中的一个节点。
这是我到目前为止所得到的，我已经包含了我的go to next作为参考和构造函数：
//Paramaterized construct
public ListNode(int aData, ListNode aLink) {
this.data= aData;
this.link = aLink;
}
}
private ListNode head; //First element
private ListNode curre
浏览 13提问于2017-01-25得票数 0
3回答
有没有最后一项指向第一项的链表的标准C++实现？因此，当您在最后一个元素上调用next时，将返回到第一个元素。这看起来在游戏中非常有用，但我不知道有什么实现。谢谢。
浏览 0提问于2021-02-18得票数 0
我见过许多链表的实现，在头部添加，然后更新头部引用，或者不修改头部引用，然后在尾部添加，每次都更新它。其中一个比另一个有明显的好处吗？哪种是首选的实现方式？
浏览 1提问于2011-05-02得票数 2
回答已采纳
我在链表中有一个简单的问题。
据我所知，如果有头节点，node1和node2，头节点点node1，node1点node2和node2点NULL。
但是有没有可能node2点node1，node1点头节点和头节点点空？？
浏览 2提问于2021-01-22得票数 0
1回答
我正在尝试创建2个具有公共交集节点的链表。正如我所看到的，在LinkedList中寻找交集节点是一个非常热门的问题。我写了以下代码，但它抛出了InvalidOperationexception。
LinkedList<int> LL = new LinkedList<int>();
LL.AddFirst(5);
LL.AddFirst(4);
LL.AddFirst(3);
LL.AddFirst(2);
LL.AddFirst(1);
LinkedLis
浏览 0提问于2010-08-14得票数 0
回答已采纳
根据定义，链表是一个列表，它的每个元素都指向下一个元素(如果我们谈论的是双向链表，也可以是前一个元素) 。
然而，在Java语言中，LinkedList实现了List、Queue、Deque等等。
在LinkedList中找不到提供列表中下一个或上一个对象的方法，最好的方法是获取迭代器和对象。我的问题是，为什么Java将这种数据结构称为LinkedList，而它并不是真正的链表？链表可以在Java中实现，如下所示：
Public class MyLinkedList{
public int value;
public MyLinkedList next;
}
浏览 1提问于2013-02-12得票数 10
回答已采纳
3回答
如何将元素追加到链表的末尾？
、、、、
我试着寻找答案，但似乎找不到与我的答案相匹配的任何东西。我正在为学校做一个模板链表，我得到了一个错误的世界。但我现在只想要一个人帮忙。我应该将一个元素附加到链表的末尾，但我们得到：
append(ListNode)
一开始，我想：“好的，创建一个新节点，并在后面插入...”但是我把它读了一遍，我有另一个函数，我必须把两个链表连接在一起。所以我想我必须在链表后面加上一个已经生成的元素。这样，当我做concat时，我可以使用append来连接这两个元素。或者在least...this只是我在想..
所以一开始，我这样做了：
template<typename NODETYPE>
bo
浏览 0提问于2012-09-20得票数 3
回答已采纳
2回答
我希望在这里得到一些澄清/确认。
据我所知，stack可以用单链表实现，因为所有的堆栈操作都是在堆栈的顶部(头部)执行的。换句话说，每个堆栈节点只需要一个指向next节点的指针。
然而，在队列中，我们需要同时在队列的前面和后面执行操作(即。enqueue()和dequeue())。这是否意味着，正确的队列实现必须建立在双向链表(即，其中每个节点都有next和previous指针的链表)？
谢谢!
浏览 0提问于2021-02-11得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
