1回答
我写了两个方法二，删除给定的节点，我认为它们是相同的。然而，它们给出了不同的结果。c->next = c->next->next;
delete q; delete c->next; 我尝试了这个示例(链表:1，2，3，4，5，6，7，8，9，10和c==3)第一种方法给出的结果是: 1,2,4,5,6,7,8,9,10，这就是我想要的结果 但是第二个给出:1，2，4，-572662307我不明白有什么不
浏览 10提问于2019-03-06得票数 0
1回答
使用链表撤消/重做
、、、
我写了一个程序，可以用链表做很多不同的事情。它要求用户在链表中输入不同的文本行。他们可以在列表的末尾输入任意行号的行。或者他们可以删除一行。关于撤消涉及链表的命令的最佳方法是什么，有什么想法吗？
浏览 1提问于2016-11-05得票数 0
但是，添加元素、删除元素和查找元素等列表操作对于这两种实现来说似乎具有相同的复杂性，因此似乎没有一种方法可以使用性能参数来演示Java的LinkedList的双重链接特性。
浏览 13提问于2011-02-24得票数 0
回答已采纳
谁能帮助我理解内存泄漏的概念，以及特定的数据结构如何促进/防止它(例如链表、数组等)。不久前，我已经被两个不同的人教了两次-这让我有点困惑，因为教学方法的不同。
浏览 3提问于2011-02-02得票数 4
回答已采纳
6回答
嘿，伙计们，我知道，当一个链表中有多个元素时，要删除节点，你从你想要删除的当前节点中取出前一个节点，并将它指向current->next，然后你free()当前节点。但我的问题是，当我在一个链表中只有一个元素时，当我试图删除节点时，我似乎得到了分段错误(核心转储)，我假设这是因为在这种情况下，current->next将指向NULL (我在这里可能是错误的)。另外，假设我有一个存储值为5的节点，我遇到的一个常见问题是，它不是删除节点，而是将值更改为0。问:我
浏览 4提问于2018-11-07得票数 0
当一个值被散列为相同的值时，它将被添加到由散列值引用的链表中。为什么哈希表的实现使用数组上的链表作为存储桶？
是否因为数组在初始化时具有预定的大小，所以当向存储桶中添加太多元素时需要调整大小？
浏览 1提问于2012-11-28得票数 8
4回答
对于我的游戏，当一个对象进入传感器时，我需要将其添加到一个列表中，当该对象离开传感器时，需要将其从该列表中删除。我还需要能够快速找到那个对象。所以从本质上说：假设在任何给定时间，该结构将有大约10个对象，那么哪种类型的数据结构对此最好。
谢谢
浏览 0提问于2011-08-01得票数 5
回答已采纳
6回答
(CLRS)指出，使用双向链表的哈希表能够比使用单链表的哈希表更快地删除项目。谁能告诉我在Hashtable实现中使用双链表而不是单链表删除的好处是什么？
浏览 1提问于2011-07-28得票数 9
回答已采纳
1回答
如果我们使用单链表或双链表，排序的时间是一样的吗？但是，无论我们使用哪种数据结构(Singly / Doubly )或实现哪种排序技术来对数字进行排序，都需要几乎相同的时间吗？
浏览 2提问于2015-11-20得票数 0
我有一个使用数组的双向链表，在插入元素时我保持顺序，类似于。我将新值(节点)视为数组索引，并将它们直接存储到它们的位置。链接列表相当长。一切都按要求工作，但是当一个节点落在头和尾之间时，有没有什么算法或想法可以帮助我减少迭代次数呢？还可以做些什么来减少插入时的迭代次数(由于排序的性质)？
我希望我能够正确地解释这一点。
浏览 2提问于2021-09-24得票数 0
对于一个家庭作业问题，我被问到一个问题，给定一个由n个节点和m个边组成的集合，其中图由邻接表表示，为什么insertVertex将占用O(1)，而deleteVertex将占用O(m)。
浏览 3提问于2011-12-07得票数 4
回答已采纳
假设我有一个带有sentinel的单链表。要在O(1)时间内删除最后一个元素，我需要维护最后2个元素的句柄。但是维护最后两个元素的句柄会使add操作变得复杂。有没有一种方法可以在不保留最后两个元素的句柄的情况下删除O(1)中带有标记的单链表的最后一个元素？我非常感谢任何用java编写的示例代码。
谢谢。
浏览 4提问于2012-07-08得票数 1
回答已采纳
相反，在我看来，锁实际上只是一个布尔标志，比如变量，它暂时(或无限期地)阻止一些将利用资源的代码的执行，但只有在另一个线程实际上也试图获取锁的情况下(在尝试获取锁的第二个线程中，对第二个线程的阻塞有一个副作用如果是这样，那么为什么我们要将锁实现为复杂的布尔变量，这样所有线程都必须使用锁，而不是使用阻止访问内存区域的锁呢？
浏览 2提问于2020-06-30得票数 1
6回答
我被问到这样的问题，我有自己的说法，但我真的不确定该怎么说利弊？微软向其中一位候选人提出了这个问题。
单链表允许您单向访问。而双向链表具有next和previous双向。
浏览 8提问于2012-05-23得票数 22
回答已采纳
我遇到了一个问题，比如，如何知道链表中哪个节点被删除了。例如:有一个包含多个节点的链表，该链表被传递给一个函数，该函数将删除任意节点并返回该列表。有没有办法知道哪个节点被删除了。根据我的观点，在传递链表之前，我们需要管理一个数组，该数组将包含链表中每个节点的所有地址，删除后，我们需要遍历并找出哪个节点被删除了。
最好的方法是什么？
浏览 1提问于2012-08-13得票数 0
1回答
我刚刚开始使用链表，我用链表类和节点对象编写了一些基本函数。当调用一个函数时，我似乎必须输入两次链接列表对象，并且我认为我做错了什么。要向尾部添加一个值为"b“的新节点，我必须调用sample_list.add_tail_node( sample_list，"b")，当我认为它应该是sample_list.add_tail_node("b")时，因为两次指定sample_list有什么意义？
浏览 5提问于2022-02-05得票数 0
回答已采纳
我使用来管理我的in-out事务，但是没有提供单链表hasPrevious()方法。所以我转而使用hasPrevious()提供的，但我无法做到这一点。
浏览 0提问于2016-03-19得票数 4
4回答
然而，这个人评论说，这是一个非常常见的面试问题，所以当我离开时，我决定做一些关于链表的研究，看看我可能遗漏了什么。：头和尾是否应该是仅用于定义列表的头/尾的占位符对象？我需要用一个值来实
浏览 0提问于2010-04-12得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
