单链表允许您单向访问。而双向链表具有next和previous双向。
然而，如何以更有序的方式解释这些项目的优缺点？
浏览 8提问于2012-05-23得票数 22
回答已采纳
2回答
我知道删除双向链表中的一个节点的时间复杂度是O(1)。我见过很多代码的例子，人们在双向链表的remove方法中使用循环，但时间复杂度仍然是O(1)。我已经写了一段代码来撤消，即删除双向链表中的节点，但我的问题是:当我调用包含循环的getNode()方法时，我的代码会撤消/删除undo()方法中O(1)中的节点吗？我很感谢你的解释！提前感
浏览 1提问于2015-10-04得票数 1
1回答
我正在构建循环双向链表代码。 在我代码中，有四个函数--添加节点，删除节点，顺时针打印，逆时针打印。除了删除功能之外，我所有的代码都运行得很好。if(recycle->name == x)行似乎不能正常工作，并且free(recycle)也不能成功地释放回收节点。 我的原始代码是。
浏览 38提问于2021-05-03得票数 0
这里明确的选择是循环链表，但我声称它只能在O(kn)或O(n^2)中完成，除非你像wikipedia一样使用数学递归/迭代josephus算法。首先，循环链表具有以下属性:搜索O(n)，删除O(1)，追加O(1)。这里假设delete是一个给定的节点，append替换了头部或尾部。如果我们有一个循环的节点列表，我们可以从起点找到要删除的节点，如下所示：K=每3个节点
浏览 3提问于2013-07-03得票数 2
1回答
摘要:我有一段代码，它想要初始化一个数组，然后迭代地查找索引，获得值，然后删除索引处的元素，将上面的所有值向下移动一个索引。对普通数组执行此操作的方法是θ(n^2)。删除索引，通过将后面的所有元素向左移动来填充空白。 我想出了一个数据结构:一个完整的二叉树，在叶子和内部节点上有‘索引’，存储了被填充的叶子的数量。使用nlogn初始化和n个索引/删除(它们是logn )，整个运行时是nlogn。
浏览 25提问于2021-07-14得票数 1
2回答
我正在制作一个循环双向链表，其中有一个学校的头节点。由于第一个实际节点(列表中的第一个节点不是头)的prev返回到最后一个节点，所以我不能删除第一个节点。如何检查两个变量是否指向同一个对象?我认为知道这一点是删除第一个节点所必需的
浏览 2提问于2019-12-19得票数 0
我在链表中有一个简单的问题。
据我所知，如果有头节点，node1和node2，头节点点node1，node1点node2和node2点NULL。但是有没有可能node2点node1，node1点头节点和头节点点空？？
浏览 2提问于2021-01-22得票数 0
1回答
我正在尝试开发使用fifo算法的缓存模拟器。我知道fifo算法是如何工作的，但是我在理解如何实现它时遇到了问题。我提供了开发缓存的模板。我想知道实现算法的好方法。 int set; // set ID: 0 ~ (#sets - 1)
int blk; // block ID:
浏览 1提问于2017-06-02得票数 0
3回答
我正试图在我的类中编写一个函数，它接受一个节点，并在双向链表中删除紧跟在它后面的节点。我有单独的函数来删除第一个或最后一个节点，所以这只在中间节点的情况下。我认为它的逻辑是有意义的，我的代码可以编译，但当我尝试测试它时，程序从未停止运行，所以我认为它被困在while循环中。我也不确定我是否正确地调用了函数。在一个名为DLL的双向链表中，由1、2、3和4填充，我试图通过将3放在main中来删除
浏览 32提问于2017-07-27得票数 1
回答已采纳
我们知道，如果在想要插入的位置之前或之后已经获得了节点，那么Double LinkedList数据结构的优点是可以在O(1)时间内插入节点。(例如，如果你有一个双向链表: A-B-C-D，如果你已经得到了节点C，那么在节点C之前或之后插入一个新的节点只需要O(1)时间)。如果您在Java/C++中手动构造双向链表，这是相当容易理解的，但我最近对Java中的LinkedList库很感兴趣，它是java.util提供的双
浏览 4提问于2018-11-29得票数 2
1回答
我正在编写一个二进制搜索树实现，我希望有一个函数来查找节点，并返回路径中所有节点的双向链表。我知道双向链表可以转换成二叉树，所以能够使用相同的类将会很好(也很酷)。我不能只制作所有节点的深度副本，因为我需要对原始节点的引用，我将使用它来更改原始树(可以是删除、平衡等)。例如，我可能有一个调用find的add函数，它将路径中的最后一个节点返回到新节点要去的位置，我可以简单地将它作为其中的一个子
浏览 15提问于2020-03-20得票数 0
回答已采纳
命令式编程中有一种有用的模式，即双向链表与哈希表相结合，用于在链表中进行恒定时间的查找。
此模式的一个应用是在LRU缓存中。双向链表的头部将包含高速缓存中最近最少使用的条目，并且双向链表中的最后一个元素将包含最近使用的条目。哈希表中的关键字是条目的关键字，值是指向链接列表中对应于关键字/条目的节点的指针。当在高速缓存中查询条目时，将使用哈希表来指向其在链表中的节点，然后将该节点从其在<em
浏览 9提问于2019-03-26得票数 2
回答已采纳
我必须使用一个搜索方法，它返回我要搜索的节点，如果它不存在，则返回它前面的节点。显然，如果我想删除一个节点，它将返回那个节点，并且我将无法找到它之前的那个节点。searchEntry.compareTo(ref.data) < 0) pre = ref; }}
first是第一个节点，ref是指针，pre是指针前面的节点。也许我会使
浏览 0提问于2011-09-05得票数 0
回答已采纳
3回答
我这里有一个用于生成拼贴的程序的链表。这运行得很好，但我想知道如何使它成为一个双向链表。我真的不知道什么是双重链接，也不知道如何创建一个。任何帮助都将不胜感激。
有3个班级。
浏览 5提问于2012-03-03得票数 0
在删除双向链表的节点函数中，谁能解释一下while循环中的(pointer->next)->data != data是如何工作的？
浏览 4提问于2016-07-30得票数 0
回答已采纳
2回答
我正在写一些代码，其中我需要删除循环链表中的一项(谁的头充当虚拟节点)并返回它(如果删除第一个节点)。我想我的代码是正确的，但我不确定。dummy -> A -> B -> C -> D -> dummy (绕到虚拟节点) he
浏览 3提问于2018-03-21得票数 0
2回答
双向链表:删除节点
、、、、
我正在尝试删除双向链表中的一个节点，但这里的问题是，当我有一个列表: 7-6-5-4-3-2-1，并尝试删除3时，我得到了7-6-5-4-3，我找不到错误。请帮帮我！
浏览 1提问于2014-03-07得票数 0
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
