1回答
我有一个对象列表，它有一个框的ID，可选选项的数量以及它所链接的框的ID。 我尝试按顺序遍历这些框，将所有可以选择的可能选项相加 ? 例如，“连接6”总共有3个，“连接7”总共2个，“连接4”总共7个 我有两个类，一个用于设置列表中的所有链接，另一个用于遍历这些链接。= []: box_id = node.next 下面是打印出节点的样子。
浏览 11提问于2020-10-12得票数 0
3回答
从破解编码面试开始，有一项练习是这样的：循环链表的定义:一个(损坏的)链表，其中一个节点的下一个指针指向一个较早的节点，以便在链表中形成一个循环。算法的答案基本上是使用一个缓慢和快速的运行程序来迭代链接列表，看看它是否循环。如果慢速和快跑者发生碰撞，它会循环，所以在循环开始时就会找到节点。(如果它们不碰撞，那么快速跑步者最终会到达链表</em
浏览 0提问于2018-08-23得票数 3
回答已采纳
3回答
我有一个简单的链表结构，我想迭代它。 int data;};test3->data = 1;
因为next不是NULL，所以当我迭代这个链接列表时，我不能创建一个限制条件。
浏览 2提问于2015-11-26得票数 0
回答已采纳
我正在尝试创建一个数据结构，其中有一个平衡的BST，一个双向链接的list.The链表将比BST小，因此在任何时候都只保存来自BST.Each的元素子集LL的节点将指向BST中的相应节点，如果该节点存在于链表中，则BST节点将指向其LL节点，否则将存储null。为了创建这个数据结构，我计划使用std::set<数据，std::list::iterator >对于BST和std::list<数据，std:: set :
浏览 1提问于2013-05-13得票数 1
回答已采纳
我看到的用于迭代合并两个排序链接列表的大多数实现如下。
创建一个虚拟节点。将其指向具有较小值的链接列表头。把头移到下一个节点。将虚拟指针移动到其下一个节点。重复一遍。当我们将虚拟节点指向两个链接列表中的现有节点时，我们实际上创建了一个新的链接列表--一个将两个现有列表交织在一起的链接列表。因此，这难道还需要O(N)空间吗？虚拟节点是它自己的链接列表的头，这个<e
浏览 0提问于2017-03-04得票数 3
回答已采纳
1回答
我在为一个赋值迭代链表时遇到了一些问题。链接列表类/节点类(无大小方法&不能修改/添加方法) Node<S> front; public MyGenericLinkedListpublic Node(X data, Node<X> next) { this.next = next;}
下面是我试图用
浏览 0提问于2020-11-23得票数 1
2回答
头节点和尾节点相互链接的链表类型结构是否有名称？在这样的列表中，你显然可以永远迭代它，因为它会循环返回到它自己。
浏览 2提问于2009-09-14得票数 2
回答已采纳
6回答
单链表允许您单向访问。而双向链表具有next和previous双向。
然而，如何以更有序的方式解释这些项目的优缺点？
浏览 8提问于2012-05-23得票数 22
回答已采纳
2回答
我的书只在一页上提到了循环链表，并说你可以通过使单链表或双链表的头部和尾部相互链接来创建它们。但是接下来的编程练习说：我真的不确定我应该如何处理这件事。
浏览 1提问于2014-03-02得票数 0
1回答
我们将线程之间共享的数据存储在一个互锁的单向链表中。
我们知道列表在初始化后不会改变，但是我们希望不同的线程能够迭代和读取列表的内容。有没有一种安全的方式来读取/迭代slist？当前代码使用InterlockedFlushSList将节点从列表中取出，然后创建数据的临时副本，然后将节点放回slist中。如果slist在线程之间共享，看起来就像是等待发生的竞争条件。在不使用不同的线程安全结构的情况下，有没有一种安全的方法来读取迭代</
浏览 1提问于2015-10-16得票数 2
1回答
我正在尝试编写我自己的(尽可能接近标准的)单链表实现。然而，我想知道人们期望这样一个列表的时间复杂度是多少？也就是说，这让我想知道人们对insert的期望是什么？通常，它在给
浏览 1提问于2012-12-09得票数 1
回答已采纳
1回答
如何为链表创建迭代器？
、、、
newCopy);
nextCopy = newCopy.getNext();}
我有一个链表的代码我想创建一个有3个私有成员的迭代器:cur(当前节点)、itnext(下一个节点)和list (我们正在遍历的整个列表)。我想知道怎样才能得到列表值。有没有办法可以计算出当前节点的前一个节点？
浏览 0提问于2020-04-22得票数 0
如何返回头部为最小元素，尾部为最大元素的链表？ 函数shiftSmallLarge()接受链表的头节点作为参数，并在完成两次移位后返回头指针。
浏览 63提问于2021-02-06得票数 0
回答已采纳
我不知道这个节点是从哪里来的，因为我在LinkedList中没有看到任何方法以' node‘的形式返回值。
如果有人能帮助我理解这一点，那就太好了。
浏览 6提问于2017-02-17得票数 0
回答已采纳
我有一个使用数组的双向链表，在插入元素时我保持顺序，类似于。我将新值(节点)视为数组索引，并将它们直接存储到它们的位置。链接列表相当长。一切都按要求工作，但是当一个节点落在头和尾之间时，有没有什么算法或想法可以帮助我减少迭代次数呢？那是 search from head() 因此，为了减少迭代，我在发现新节点离头部和尾部
浏览 2提问于2021-09-24得票数 0
我试图迭代Java的链表实现，并在恒定时间内修改链接列表的每个元素。我知道链表的set()方法，但该操作是O(n)。因此，如果我在循环中使用set()方法，它将是O(n^2)，这不是我想要的。因为我正在遍历链接列表，所以我已经知道要修改其内容的节点的位置。有什么方法可以让我在恒定的时间内使用Java的链接列表来完成这个任务吗？我试着在下面迭代，但是我遗漏了一些东西。
浏览 4提问于2020-12-02得票数 2
回答已采纳
我在链接的list.how中有50个值，用来查找链表的中间值或节点？有没有其他内置的方法可以在链表中迭代?我试过了，我没有得到任何找到中间value...And的内置方法，或者你能不能提出另一个逻辑来找到链表中的中间节点的值？
谢谢你......
浏览 0提问于2011-03-01得票数 2
3回答
我看到很多关于如何在链表中检测循环的问答，但我想了解我们为什么要这样做，换句话说，在链表中检测循环的实际用例是什么
浏览 22提问于2018-07-04得票数 2
1回答
如何改进我的lru实现？
、、、
我已经使用hashtable+linked list实现了LRU。
哈希表有链接。这用于根据最近最少使用的元素删除元素。我认为有多个替换策略在使用，而不是一个。因此，LRU与事物的组合一起使用。因此，当我再次访问某个元素时，如果要从LRU中删除该元素，则需要将其从LRU中删除。除了使用优先级queue+hashtable之外，还有什么方法可以改进这一点吗？
浏览 0提问于2012-10-12得票数 0
回答已采纳
1回答
列表文档中的混淆点
、、、、
因此，在调用者不知道实现的情况下，迭代列表中的元素通常比通过列表索引更可取。
点(i)是相当明显的，因为我们访问链接列表与随机访问数组的方式。如果我们不知道实现，那么选择迭代器会得到什么好处呢？
我的意思是，如果实现是一个LinkedList，那么与通过索引进行访问相比，性能有什么不同吗？
浏览 5提问于2012-01-14得票数 3
回答已采纳
云服务器
ICP备案
对象存储
云直播
腾讯会议
腾讯云开发者
