删除特定元素链表

文章/答案/技术大牛

发布

2回答

用于在特定位置删除项目的链表代码

java、linked-list

我正在处理单链表，并编写了一个函数，该函数将删除链表中特定位置的元素。我面临的问题是，如果链表中只剩下一个元素，我就无法删除元素。

浏览 0提问于2017-10-23得票数 2

2回答

c、struct、linked-list、singly-linked-list、function-definition

你能帮助我理解为什么这个函数不删除链表中的特定元素吗？我做错了什么？

浏览 21提问于2020-05-07得票数 2

回答已采纳

3回答

从ArrayList或LinkedList中删除元素更有效吗？

java、arraylist、linked-list

从理论上讲，从ArrayList或LinkedList中删除元素更有效吗

浏览 0提问于2009-06-23得票数 0

回答已采纳

3回答

链表，通过返回新列表删除元素

java、linked-list、iterator

我正在尝试从我的链表中删除一个元素，方法是返回一个不带该元素的新链表。基本上，如果列表不包含特定元素，则返回该元素，但如果包含，则创建一个新元素。我遍历了当前的列表，看看它是否包含元素e，但不确定如何创建没有该特定元素的列表。

浏览 0提问于2017-02-18得票数 0

4回答

从单个链表中删除特定元素(不能访问列表的标题)

c、data-structures、linked-list

我需要从链表中删除一个元素，该元素的地址是given.Something，如下所示问题是我如何在没有其他信息的情况下从给定的列表中删除特定的元素。

浏览 0提问于2012-06-03得票数 2

回答已采纳

1回答

C#如何从主程序运行链表的delete方法？

c#、list、methods

我有一个用户自定义的链表(无LINQ)。我有项目在其中，但我想删除一些。我的链表的delete方法： { ListaElemhelper; } } 在这之后，我想从列表中删除一个特定的元素

浏览 2提问于2015-05-15得票数 0

1回答

我正在尝试编写一个函数，该函数从给定的链表中删除所有奇数元素，并返回

c、function、linked-list

删除的奇数元素的新列表的地址。我发现这项任务相当复杂，如果你能帮助我修复或改进我的代码，我会很高兴。

浏览 2提问于2017-05-10得票数 0

6回答

如何从链表中删除中间节点

c++、algorithm、linked-list、nodes、singly-linked-list

我有一个单链表。如果我想从这个链表中删除一个已知元素，我该怎么做？例如: Node* head；(44) Node* tail；(39)我只知道从列表中删除第一个元素(如果元素(需要删除)是列表中的第一个元素)。我得到: head = head-> next；如何从列表

浏览 7提问于2014-02-04得票数 1

3回答

用于从链表中删除元素的大O表示法

java

我在读关于链表的文章。我发现:从链表中删除所需的元素需要O(n)运行时间，其中n是列表中元素的数量。谢谢

浏览 0提问于2016-11-07得票数 3

回答已采纳

3回答

是否从链表中删除节点而不出现错误？

c++、list、linked-list

简单地说，这个程序是从一个字符串中创建一个字符的链表。(例如从"HELLO“到head ->h->e->l->o->NULL)每当我尝试使用擦除函数删除head时，程序就会停止工作，并给出"application.exe已停止工作...

浏览 0提问于2013-02-20得票数 0

5回答

到处都写着“链表比数组更快”，但没有人努力说明原因。使用简单的逻辑，我不能理解链表怎么能更快。在数组中，所有单元格都是相邻的，所以只要知道每个单元格的大小，就很容易立即到达一个单元格。另一方面，当你有一个链表，你想把元素放在第四个位置，那么你必须从列表的开头或结尾开始(取决于它是单列表还是双列表)，然后从一个节点转到另一个节点，直到找到你想要的东西。那么如何才能一步一步地比直接进入一个元素更快呢？

浏览 0提问于2011-03-27得票数 16

1回答

从链接列表中删除项

python、class

我有一个链表类，我正在尝试编写一个类函数来从链表中删除任何项。例如，如果我的链表包含：24我想去掉4，它输出：25def remove(self,item): self.count-=1我的代码的问题是，它只考虑它在链表中看到的第一个项目，并在第一眼看到就删除它。例如，如果

浏览 2提问于2017-09-20得票数 0

2回答

Java链表:使用迭代器删除最大的元素

java、list、linked-list、iterator

如何在java中删除链表中最大的元素？我知道我可以使用get()或remove()函数来检索/删除元素。但我想让它更有效率。我想使用迭代器。你知道我该怎么做吗？注意，我不想创建我自己的链表。我甚至不想对我的链表进行排序。我可以对此进行线性搜索吗？如果是这样，我如何跟踪指向最大元素的指针(或迭代器)。任何帮助都将不胜感激。

浏览 0提问于2011-05-08得票数 0

6回答

微软问:单列表还是双列表？使用每种方法的优缺点是什么？

.net、linked-list

单链表允许您单向访问。而双向链表具有next和previous双向。然而，如何以更有序的方式解释这些项目的优缺点？

浏览 8提问于2012-05-23得票数 22

回答已采纳

2回答

在搜索中，数组和链表哪个更好？

algorithm

我读过关于链表和数组的文章，大多数我读到的是数组在搜索方面更好，链表在插入和删除方面更好，但没有证据。我需要有人告诉我为什么？！

浏览 0提问于2018-10-21得票数 0

1回答

数组和链表中的插入时间

arrays、algorithm、data-structures、linked-list

为什么链表的插入和删除时间为O(1)，而数组的插入和删除时间为O(n)？要将一个元素插入到链表中，我们不是必须检查它之前的所有元素才能找到插入位置，花费O(n)时间吗？

浏览 6提问于2021-06-07得票数 1

2回答

对Java LinkedList的低级访问？

java、data-structures、linked-list

我有一个包含一些特殊元素的元素列表，我需要在固定时间内找到这些元素的邻居。使用双向链表听起来很简单:只需存储对包含这些特定元素的节点的引用，并检查它们的前一个和下一个节点。(我也喜欢使用链表，因为我经常删除和添加元素。列表很大，性能尤其重要。) 但是，Java的LinkedList似乎不允许我存储包含元素的节点。是那么回事吗？此外，将来我可能需要从那个特殊节点开始遍历列表，而不是浪费时间来找到那个节点(这在链

浏览 1提问于2011-03-25得票数 3

回答已采纳

6回答

C-单个链表中只有1个元素时删除节点

c、nodes、singly-linked-list

嘿，伙计们，我知道，当一个链表中有多个元素时，要删除节点，你从你想要删除的当前节点中取出前一个节点，并将它指向current->next，然后你free()当前节点。但我的问题是，当我在一个链表中只有一个元素时，当我试图删除节点时，我似乎得到了分段错误(核心转储)，我假设这是因为在这种情况下，current->next将指向NULL (我在这里可能是错误的)。另外，假设我有一个存储值为5的节点，我遇到的一个常见问题是，它不是删除节点，而是将

浏览 4提问于2018-11-07得票数 0

1回答

在Java中创建排序链表

java、sorting、linked-list

因此，我应该按字母顺序对Java中的链表进行排序(节点是字符串)。我不允许使用集合，因此我必须构建自己的链表和排序算法。我已经创建了一个方法，可以在链表中找到最大(或字母表下最远)的单词。现在，我尝试通过获取一个链表进行排序，找到最大的元素并将其插入到新的链表中。然后，它删除最大的，并继续执行相同的操作，直到链表为空。当我运行它时，我得到了一个空白列表，我的代码出了什么问题？返回最大元素的代码 public Link isLarges

浏览 0提问于2014-06-18得票数 0

8回答

为什么使用双链接列表删除哈希表的元素是O(1)？

algorithm、hashtable、doubly-linked-list

如果列表是双链接的，我们可以在O(1)时间内删除元素。(请注意，链式哈希-DELETE将元素x作为输入，而不是它的键k，因此我们不必先搜索x。如果哈希表支持删除，那么它的链接列表应该是双链接的，以便我们可以快速删除一个项。如果列表仅被单独链接，那么要删除元素x，首先必须在列表中找到x，以便更新x的下一个属性。对于单链表，删除和搜索都有相同的渐近运行时间)。令我困惑的是，这个大圆括号，我不明白它的逻辑。有了双链表，还

浏览 6提问于2011-11-12得票数 29

回答已采纳

点击加载更多

用于在特定位置删除项目的链表代码