6回答
单链表允许您单向访问。而双向链表具有next和previous双向。
然而，如何以更有序的方式解释这些项目的优缺点？
浏览 8提问于2012-05-23得票数 22
回答已采纳
1回答
我正在编写一个二进制搜索树实现，我希望有一个函数来查找节点，并返回路径中所有节点的双向链表。我知道双向链表可以转换成二叉树，所以能够使用相同的类将会很好(也很酷)。我不能只制作所有节点的深度副本，因为我需要对原始节点的引用，我将使用它来更改原始树(可以是删除、平衡等)。例如，我可能有一个调用find的add函数，它将路径中的最后一个节点返回到新<
浏览 15提问于2020-03-20得票数 0
回答已采纳
命令式编程中有一种有用的模式，即双向链表与哈希表相结合，用于在链表中进行恒定时间的查找。
此模式的一个应用是在LRU缓存中。双向链表的头部将包含高速缓存中最近最少使用的条目，并且双向链表中的最后一个元素将包含最近使用的条目。哈希表中的关键字是条目的关键字，值是指向链接列表中对应于关键字/条目的节点的指针。当在高速缓存中
浏览 9提问于2019-03-26得票数 2
回答已采纳
我正在尝试使用类从双向链表中分离一个节点，但我不完全确定如何做到这一点。我已经得到了删除前面的函数，但再次尝试删除前面时，我得到了一个分段错误，或者当我尝试删除节点前面以外的任何其他内容时，节点仍然显示在我的列表中。任何帮助都将不胜感激。
浏览 17提问于2019-03-03得票数 0
1回答
摘要:我有一段代码，它想要初始化一个数组，然后迭代地查找索引，获得值，然后删除索引处的元素，将上面的所有值向下移动一个索引。对普通数组执行此操作的方法是θ(n^2)。删除索引，通过将后面的所有元素向左移动来填充空白。 我想出了一个数据结构:一个完整的二叉树，在叶子和内部节点上有‘索引’，存储了被填充的叶子的数量。使用nlogn初始化和n个索引/删除(它们是logn )，整个运行时是nlogn。
浏览 25提问于2021-07-14得票数 1
3回答
我这里有一个用于生成拼贴的程序的链表。这运行得很好，但我想知道如何使它成为一个双向链表。我真的不知道什么是双重链接，也不知道如何创建一个。任何帮助都将不胜感激。
有3个班级。
浏览 5提问于2012-03-03得票数 0
我正在编写一个包含一些有用函数的脚本来编辑双向链表，并且我没有使用OOP。所以没有使用任何类。]我正在尝试创建一个变量，它将双向链表中字符'^'的值作为“游标”(只是一个虚拟游标，但它实际上只是'^'字符的索引)，而不使用类(可能是一个函数或几个函数？)。现在
浏览 1提问于2018-11-10得票数 1
4回答
双向链表实现
、、
我已经看了这里关于双向链表的大多数帖子，但仍然不清楚下面的内容。
我正在用Java练习Goodrich和Tamassia这本书。关于双向链表，如果我错了，请纠正我，它与单链表的不同之处在于，节点可以插入到任何地方，而不仅仅是在头部之后或尾部之后，使用next和prev节点，而在单链表中，在列表中的任何地方插入都是不可能的？如果要在双向链表中插入<
浏览 1提问于2011-01-05得票数 1
回答已采纳
1回答
如何为链表创建迭代器？
、、、
newCopy);
nextCopy = newCopy.getNext();}
我有一个链表的代码我想创建一个有3个私有成员的迭代器:cur(当前节点)、itnext(下一个节点)和list (我们正在遍历的整个列表)。我想知道怎样才能得到列表值。有没有办法可以计算出当前节点的前一个节点？
浏览 0提问于2020-04-22得票数 0
2回答
对于类，我们的任务是使用“抽象中的双向链表堆栈实现”将中缀表达式转换为后缀。我能够编写一个使用Stack的程序来进行转换，但是双向链表的用途是什么呢？我们要添加到列表中的信息节点是什么？这是作为示例提供给我们的stack类。为什么变量是下一个类型堆栈？它不应该是Node吗？top.next; }
浏览 1提问于2015-05-07得票数 0
我们知道，如果在想要插入的位置之前或之后已经获得了节点，那么Double LinkedList数据结构的优点是可以在O(1)时间内插入节点。(例如，如果你有一个双向链表: A-B-C-D，如果你已经得到了节点C，那么在节点C之前或之后插入一个新的节点只需要O(1)时间)。如果您在Java/C++中手动构造双向链表，这是相当容易理解的，但我最近对Java中的LinkedList库很感兴趣，它
浏览 4提问于2018-11-29得票数 2
1回答
使用列表表示BigInt
、、、
我正在尝试编写自己的BigInt实现，使用列表来跟踪大整数中的所有数字。每个类实现都在一个单独的文件中。我知道如何在给定头指针的情况下将两个列表中的数据相加，但是在我的BigInt类中，我不能访问list类的头指针，所以我该怎么做呢？任何提示都将不胜感激。作业说明：
创建基于链表的任意精度无符号整数类BigInt。你可以用一种简单的方法创建链表，而不用担心列表中的载体元素，例如，只
浏览 1提问于2014-02-13得票数 0
3回答
我正试图在我的类中编写一个函数，它接受一个节点，并在双向链表中删除紧跟在它后面的节点。我有单独的函数来删除第一个或最后一个节点，所以这只在中间节点的情况下。在一个名为DLL的双向链表中，由1、2、3和4填充，我试图通过将3放在main中来删除DLL.removeAfter(2)。
浏览 32提问于2017-07-27得票数 1
回答已采纳
3回答
下面是链表代码{protected DNode tail, header;
{current.setPrev(null); } return current;问题是，当我使用previous.setNext(Null)时，它不会让我再次添加节点，我认为它与头部和尾部有关。但是，当我使用
浏览 0提问于2011-12-16得票数 0
回答已采纳
1回答
我正在尝试开发使用fifo算法的缓存模拟器。我知道fifo算法是如何工作的，但是我在理解如何实现它时遇到了问题。我提供了开发缓存的模板。我想知道实现算法的好方法。
浏览 1提问于2017-06-02得票数 0
2回答
链表和构造函数
、、
我发现了一个很大的源代码，它使用了几种类型的链表数据结构。例如，代码中使用的简单链表数据结构是使用链接类型的nextLink节点和初始化对象的构造函数。public Link(int d1, double d2) { data2 = d2;另一方面，另一段代码使用以下数据结构(双链表？)第二个是链表吗？
浏览 2提问于2014-03-14得票数 0
3回答
C双循环链表删除
、、、、
我在从循环双向链表中删除时遇到问题。我尝试了这里提到的各种不同的方法，但它们都会导致某种错误。在这里，我收到一个错误消息“在tcache 2中检测到双重释放”{ while(node
浏览 26提问于2020-08-14得票数 0
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
