4回答
迭代和遍历有什么区别？
、、、、
我仍然不明白遍历链表和遍历链表之间的主要区别。我知道遍历意味着遍历(访问每个元素)链表，当迭代时，你基本上做了同样的事情，但有什么不同，为什么你不能遍历所有东西(标准库数据结构)？
浏览 2提问于2013-05-02得票数 19
回答已采纳
我对arraylist比linkedlist更快的理解是，对于arraylist，你基本上只需要一个动作--更新数组元素末尾的引用，而对于链表，你必须做更多的事情，例如创建一个新节点，更新2个引用，遍历链表并更新最后一个节点指向新的节点等等然而，我不确定java是如何实现这些的。arraylist如何知道" last“元素在哪里，它是存储最后一个元素的值，还是遍历数组并在最后一个元素之后添加一个新元素？和链表，它们是存储对列表中最后一个节点的引用，还是
浏览 1提问于2013-01-24得票数 3
回答已采纳
9回答
我已经使用泛型在java中创建了一个链表，现在我希望能够遍历列表中的所有元素。在C#中，当我遍历链表中包含的元素列表时，我会在链表中使用yield return。如何创建上述代码的java版本，以便可以遍历链表中包含的所有项？
浏览 2提问于2010-03-01得票数 64
我有几个链表，每个链表都包含特定长度的单词。也就是说，我有一个6个字母的字符串列表，7个字母的字符串列表，...，10个字母的字符串列表。
浏览 1提问于2014-04-02得票数 0
3回答
我正在遍历一个单链表，例如: 1->2->3->4->5->6>
当它到达一个位置，比方说节点值4，它已经返回到之前的位置值，比如1或2。如何在不使用集合框架或反转链表的情况下反向遍历该位置？
浏览 8提问于2016-10-06得票数 0
我有一个类似这样的问题陈述：“如何在一次遍历中找到单链表的中间节点，问题是我们不知道链表中的节点数？”我有一个类似这样的答案：“当你遍历链表时，获取一个向量，开始推送所有节点的地址，并递增一个计数器，直到到达链表的末尾。”这是fine...but，这是浪费内存，存储一个非常大的链表的所有地址！那么我们如何才能有一个更好的解决方案呢？
浏览 0提问于2011-07-15得票数 4
回答已采纳
如何在不遍历整个链表的情况下找到链表中的中间元素。？...and最多只能使用2个pointers...how？....也没有给出列表的长度。
浏览 0提问于2013-05-09得票数 14
回答已采纳
我有一个关于C++编程中的单链表的问题。我正在尝试仅使用一次遍历来显示整数值的单链表的中间数据项。任何提示都会很有帮助！我可以通过多次遍历来解决这个问题，但是为了显示中间的数据项，我必须只遍历链表一次。
谢谢！
浏览 0提问于2014-05-07得票数 0
1回答
如何遍历链表？
、、、、
我可以从头到尾遍历双向链表，打印出列表，也可以对元素进行排序。我不能从尾指针遍历到头指针。我想通过遍历backward.Also来打印列表。我想从排序的列表中删除元素并显示其内容。
浏览 12提问于2018-02-23得票数 2
回答已采纳
1回答
如何实现跳过列表
、、、
我想知道如何在python中实现一个跳过列表。
我已经创建了一个链表，但在如何创建链表的不同级别，以及在搜索或插入节点到列表时如何遍历列表的每一层时，我遇到了问题。
浏览 1提问于2013-02-28得票数 0
7回答
有没有人知道一种算法，可以只用两个变量来遍历链表，就能发现链表是否循环。假设你有一个对象的链表，什么类型的对象都无关紧要。我在一个变量中有一个指向链表头部的指针，而我只有一个遍历链表的变量。我可以将两个变量都设置为头部，然后用另一个变量遍历列表，总是检查它是否等于另一个变量，但是，如果我真的遇到了循环，我就永远不会离开它。我认为这与遍历列表和比较指针值的速率不同有关。有什么想法吗？
浏览 3提问于2009-01-30得票数 44
回答已采纳
2回答
我有一个多线程应用程序，它有一个链表。代码中的许多地方都在遍历链表，但有一个地方的节点被删除了。遍历链表的位置不需要相互保护，即它们可以并行发生，但发生删除的位置需要在其他遍历位置都不起作用时发生。如果我有一个互斥锁并锁定所有位置--包括所有的遍历位置和删除位置，它可以工作，但这会减慢整个应用程序的运行速度。我计划做的是，让一个变量(信号量)在遍历开始之前递增，在遍历结束时递减。当计数信号量为0(表示没有人在遍历<e
浏览 2提问于2018-01-04得票数 0
3回答
我正在查看面试问题，我遇到了“如何找出链表是否有结尾？(即链表不是一个循环)”。它给出了一个解决方案(一次遍历一个和两个节点，看看指针是否相等)。难道我们不能只保留我们开始时的指针，看看在遍历它的时候，我们是否还会再次命中那个指针？或者，这将不起作用？
浏览 2提问于2013-01-22得票数 0
回答已采纳
1回答
在字符串中搜索子字符串
、、、
嘿，伙计们，我有下面的代码在一个大约有70万个字母的文件中搜索子字符串，我相信，它在ArrayList上工作得很好，但对于LinkedList来说，它需要永远完成。任何人都能理解为什么要花这么多时间？import java.io.File;import java.io.IOException;
import java.util.Collections;impo
浏览 1提问于2015-02-09得票数 0
2回答
在scala中，循环遍历对象的链表(scala.collection.mutable.LinkedList)的好方法是什么？例如，我想让' For‘循环遍历链表上的每个对象并对其进行处理。
浏览 2提问于2010-11-04得票数 2
回答已采纳
我正在创建一个自定义的碰撞检测矩阵。当我的对象落在某个矩阵中时，我将它们放在一个类别中，并且只检查该类别中的冲突。这是因为我正在创建数十万个对象。现在，我正在使用两到三个ArrayLists来添加和删除内容。对于这种行为，最有效的类是什么？//matrix list//remove from matrix list when no longer m
浏览 0提问于2015-03-31得票数 1
我们希望在链表中找到一项，对该项执行某些操作，然后将其删除。理想情况下，这应该是O(1)，因为我们已经在链表中找到了客户，但我担心它可能会遍历整个链表。
这样做的正确方法是什么？
浏览 2提问于2020-10-26得票数 0
似乎向链表添加某些内容的唯一Big-Oh行为是O(N)，因为您必须遍历整个链表。但是，据我所知，操作的总数不应该超过N/2。有人能解释一下这是怎么可能的吗?因为我认为，如果你从链表的两端遍历，总体行为仍然是O(N)。我遗漏了什么？
浏览 0提问于2012-02-21得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
