Python:如何完全删除链表？

文章/答案/技术大牛

发布

0回答

python、linked-list

Node: self.data = data我还有一个指向链表开头的将head = None设置为完全删除链表是否足够？我想gc应该做它的工作？我将其与c/c++进行比较，在list中，您仍然应该遍历整个列表并释放每个元素。

浏览 9提问于2016-06-29得票数 1

回答已采纳

1回答

如何在Python中实现XOR链表？

python、python-3.x、data-structures、linked-list、xor

由于python对象只是对实际内存对象的引用，因此无法检索对象的内存地址。可以在Python中实现XOR链表吗？如果是，是如何实现的？

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

5回答

在python中从链表中删除元素

python、list

我想知道你们中是否有人可以给我讲解如何在python中删除链表中的元素，我并不是要代码，而是一个用英语写的伪算法。例如，我有一个链表1 -> 2 -> 2 -> 3 -> 4，我想删除其中一个2，我该怎么做呢？我想遍历链表，检查其中一个节点的数据是否等于它后面的节点的数据，如果是删除它。

浏览 0提问于2015-10-29得票数 2

1回答

高效地从数组中弹出元素

python、arrays、algorithm

考虑一个我们知道的数组，它的整数顺序是从0到n，从0开始。例如：现在，我们在位置1处弹出元素。我们剩下的数组：我们有a=0，a1=2，让我们弹出位置为0的元素。我们只剩下：现在，引用a将得到2。在上面显示的操作序列之后，最后查询索引0应该仍然返回2。我尝试将弹出的元素存储在二进制搜索树中(实际上没有弹出)，但逻辑变得过

浏览 0提问于2020-05-31得票数 0

3回答

用C语言从文件中删除一行

c、file-io

我想删除文件中的某些行，并根据行的某些部分是否与指定的字符串匹配，在同一文件中插入某些行。有没有一种方法可以做到这一点，而不使用临时文件将内容复制到其中，等等？

浏览 0提问于2009-07-20得票数 17

回答已采纳

3回答

在java中删除链表

java、linked-list

如何在java中完全删除链表？一些教程建议我逐个节点地删除它。但是如果我简单地将head设为null，会不会是错的呢？因为所有元素都有资格进行垃圾收集。

浏览 0提问于2015-07-03得票数 0

1回答

重新初始化链表为空

c++

我正在尝试编写一个函数，使用递归将链表ti初始化为空。下面是它的代码，但它不工作。在调用此函数并尝试在列表中插入另一项后得到的输出，程序崩溃。

浏览 2提问于2018-02-27得票数 0

回答已采纳

3回答

在双向链表上进行操作时，您应该记住什么？

c++、data-structures

例如，我的讲师说过，在使用链表进行操作时，不要释放任何内存，并删除指针。此外，他说，在对双向链表进行操作时，应该确保边缘情况是正确的。有没有人可以对此进行扩展？我不确定我完全明白他的意思。例如，这是我们正在处理的链表类型： Node *next; T datum; Node

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

1回答

在双向链表的中间插入- Python

python、list、linked-list

我是stackoverflow和Python语言的新手，我有一个问题。我知道如何在Python中实现单链表，但在使用双链表时遇到了麻烦，更具体地说，是插入到双链表的中间。

浏览 0提问于2012-11-13得票数 0

3回答

最近，对于一个data类，有人问我一个问题:延迟删除(即首先标记需要删除的项，然后在稍后删除所有标记的项)对数组、链接列表或二叉树有什么好处/不利。以下是我想出的：这将有助于数组，因为每次删除索引时都会节省移动数组所需的时间，尽管在需要遍历数组的算法中，可能会有inefficiencies.This帮助链接列表，因为您需要遍历O(n)来标记要删除的项我不完全确定二叉树，但是如果它是一个链表实现，我可以想象它就像链表？

浏览 5提问于2011-10-11得票数 9

回答已采纳

6回答

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

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

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

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

10回答

Python链接列表O(1)插入/删除

python、algorithm、list、linked-list

我正在寻找一个链接列表和相关算法的Python实现。我问的每个人都建议使用内置Python列表，但是性能测试表明列表插入和删除是应用程序的瓶颈。实现一个简单的链表很简单，但是我想知道是否有一个成熟的库，它包括一些操作，如排序、合并、拼接、搜索、下/上界等等.我知道这是个骗局，但是在任何搜索引擎上搜索python列表都会给出不出所料的糟糕结果，大多数人只是说在python中不需要链接列表(pfft!)。忽略错误条件，修改后的条目可用于创建另一个链接列表，该链表通

浏览 7提问于2010-01-28得票数 8

7回答

如何在不使用指针的情况下实现链表？

java、c++

在有指针的c++中实现链表是很容易的。但它们是如何在其他语言(如java、python等)中实现的呢？我不想为链表使用内置的类(JAVA支持)，但我想要的是如何替换指针来创建链表？

浏览 2提问于2012-08-25得票数 7

回答已采纳

1回答

从链表中删除节点，给定索引位置，但从末尾开始

python、algorithm、linked-list

基本上，问题是要求从链表的末尾删除索引中的节点。在一个循环中。我在想你需要两个循环，一个用来知道列表的长度，另一个用来删除节点，从结尾处开始，但后来我想链表无论如何都是顺序的，所以一个循环应该可以工作。你将如何以最简单的方式来实现这一点？我尝试使用python；你可以创建一个简单的列表，并在4行代码中完成操作；但如果你在面试中，他们通常希望你在不使用语言快捷方式的情况下“手工”完成所有操作。

浏览 1提问于2016-05-13得票数 0

1回答

Python:删除节点链表

python、linked-list

我是Python的新手，正在尝试从链表(而不是尾部)中删除节点，并收到错误: AttributeError：'int‘对象没有'next’属性。

浏览 30提问于2018-07-31得票数 1

回答已采纳

1回答

C++：如何删除链接列表中出现的所有值

c++、linked-list

我目前正在尝试研究链表在C++中是如何工作的，我遇到了在链表中删除某个特定值的主题。我知道如何删除特定值的第一个实例，这是没有问题的。但是，我不能考虑如何删除链表中具有某些值的所有实例。我可以看到如何删除列表开头和中间的值的任何实例，但是一旦l->next是nullptr，我就卡住了。如果l->next是一个nullptr，那么我如何将指针从值之前重定向到要删除

浏览 0提问于2015-10-16得票数 0

4回答

删除单链表中节点的第二次出现

c、linked-list

我完全解决了，我意识到我错过了一个测试用例。但是如果链表变成这样: 2->7->9->2，out必须是7->9->2。如果你们有什么问题，一定要告诉我？

浏览 0提问于2011-10-26得票数 2

回答已采纳

0回答

2020-08-07：给定单向链表的头指针和一个要删除的节点，返回删除后的链表的头节点。如何回答呢？

编程算法、分布式

2020-08-07：给定单向链表的头指针和一个要删除的节点的值，返回删除后的链表的头节点。如何回答呢？

浏览 215提问于2020-08-07

1回答

Java :多线程链表访问同步

java、synchronization

但是，有些shapefile很大，可能需要一段时间才能完全加载。我想将装入类分离到它自己的线程中。我也想让主线程从加载器中提取加载的数据，而它仍然在加载，所以它可以立即显示。要做到这一点，我想我可以在加载器中维护一个链表，其中包含已经完全加载的元素。主线程可以轮询加载器以查看是否加载了任何元素，并提取链表的头部，这会将其从加载器中删除。我可以使用什么机制来确保主类和加载器类不会试图同时访问链表的头部？我知道这涉及到同步，但我对Java线程完全是个新手。只需要有人给我指引

浏览 1提问于2011-11-07得票数 3

回答已采纳

2回答

无法删除链表中的第一个节点

python、oop、linked-list

我正在尝试用python创建一个链表类(我知道这毫无意义，但这是一个学习练习)，如果我试图删除链表的第一个元素，那么我所编写的删除节点的方法将不起作用。如果要删除的节点在链表中的任何其他位置，则该方法可以正常工作。有人能告诉我我哪里出错了吗？

浏览 0提问于2012-10-27得票数 0

回答已采纳

点击加载更多