1回答
简化链表指针循环
、、、
我试图扫描文件中的数字并将其存储为链表，但是每次扫描和存储一个值时，用于链接节点的临时指针(ptr)都会运行一个while循环。有没有一种方法可以在不使用while循环的情况下简化这个过程？
浏览 24提问于2021-10-13得票数 0
3回答
我遇到过很多链表函数和C函数，它们打算将双指针代替单个指针传递给function.For示例，下面的函数用于在链表中进行排序插入： newnode->next=headref; }
请向我解释一下如何使用双指针代替单指针作为函数参数，以及它如何简化上述链表<
浏览 1提问于2013-01-16得票数 0
回答已采纳
1回答
该算法使用快速指针和慢速指针来检测链表中的循环。我的问题是，我如何证明两个指针在循环中相撞的点到循环开始的距离等于链表的头部到循环开始的距离？
浏览 3提问于2017-01-13得票数 0
我有一个问题，在循环双链表的情况下，双链表的头指针在逻辑上也指向链表尾节点的下一个指针，尾的下一个指针也指向头的前一个指针。
请回答我这个问题，我有点困惑。
浏览 0提问于2012-09-28得票数 3
为了实现循环队列，你使用的是单链表、双链表还是数组?什么时候?为什么？我基本上想说的是但是，什么时候才能使用双链表在单链表上实现循环队列，反之亦然？
浏览 3提问于2017-01-13得票数 2
7回答
有没有人知道一种算法，可以只用两个变量来遍历链表，就能发现链表是否循环。假设你有一个对象的链表，什么类型的对象都无关紧要。我在一个变量中有一个指向链表头部的指针，而我只有一个遍历链表的变量。所以我的计划是比较指针的值，看看是否有指针是相同的。该列表的大小是有限的，但可能是巨大的。我可以将两个变量都设置为头部，然后用另一个变量遍历列表，总是检查它是否等于另一个变量，但是，如果我真的遇到了循环，我就永远不会离开它。我认为
浏览 3提问于2009-01-30得票数 44
回答已采纳
据我们所知，在链表中检测循环时，首先使用慢指针和快指针，首先用头节点初始化两个节点的速度和速度。现在我的问题是任何想法都会感激的。
提前谢谢。
浏览 5提问于2016-10-29得票数 0
回答已采纳
3回答
给定一个循环链表，实现一个在循环开始时返回节点的算法。
定义:环形链表:一种(损坏的)链表，其中一个节点的下一个指针指向前一个节点，以便在链表中进行循环。
浏览 1提问于2012-06-08得票数 0
我已经看过了，它谈到了在链表中查找循环的算法。我读过解决方案，在很多地方提到我们必须带两个指针。一个指针(慢/乌龟)加1，另一个指针(快/兔)加2。当它们相等时，我们找到循环，如果快指针达到null，则链表中没有循环。
现在我的问题是，为什么我们的指针增加了2，为什么不是其他的呢？增加2是必要的，或者我们可以将其增加X以得到结果。如果我们将更快的指针递增2，我们是否有必要找到一个
浏览 5提问于2011-02-27得票数 69
2回答
我被要求用双结束链表和循环链表来解决一个问题。
我知道双结束链表在head节点有两个指针，一个指向它的下一个节点，另一个指向最后一个节点。这个想法似乎与循环链表的想法非常相似。这两个人有什么不同吗？
浏览 6提问于2016-05-26得票数 0
回答已采纳
我使用质数的动态链表来测试N的效率。
问题是，当使用N<=17508时，它可以正常工作。对于更大的N，它失败了，特别是当我把打印输出加起来的时候，它总是有分割错误。有人能帮上忙吗？谢谢。
浏览 0提问于2015-07-12得票数 1
1回答
我想要检测是否有什么实质上是在循环中调用的。例如，我可能有 method2 method2 methodb methodd methodb methodd
会在一个可能的循环中显示显然，不能保证有循环，但至少我们知道有一个重复的模式。唯一的输入是孩子的列表(例如来自上面的meth
浏览 0提问于2013-01-08得票数 3
回答已采纳
1回答
问题:给定一个循环链表，实现一个在循环开始时返回节点的算法。我的解决方案是跟踪在ArrayList中可以看到哪些节点，然后一旦到达我已经看到的节点，我就知道这是循环开始时的节点。= null) {
浏览 1提问于2015-07-20得票数 0
回答已采纳
6回答
如何找出链表中有循环的长度。我知道如何使用Hare and Tortoise技术来计算链表是否有循环。我甚至知道如何通过将地址存储在散列集中来计算长度。算法的运行时间应为O(n)。但我不知道的是，如何在不使用O(n)的外部空间的情况下计算链表的长度。请帮帮我。谢谢。
浏览 2提问于2010-05-05得票数 10
回答已采纳
(现在)最后一个元素然而，我每次都需要保持元素的顺序，这样我才能进行移位。如果我有{1,2,3}，我会想要移位，获取3,1,2，然后移除，留下3,1，然后移除，留下1
如果我使用双向链表，复杂度会是O(1)吗？
浏览 0提问于2011-08-14得票数 3
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
