python - 从Python中的链表中删除一个元素

标签 python list

我想知道你们中的任何人是否可以给我演示一下如何从 python 的链接列表中删除元素,我不是要求代码,而是要求一个英文伪算法。例如我有一个链接列表 1 -> 2 -> 2 -> 3 -> 4 我想删除 2 之一,我该怎么做?我想到了遍历链表,检查其中一个节点的数据是否等于它后面的节点的数据,如果是则删除它。但我在删除部分时遇到了麻烦。谢谢!

最佳答案

您不需要删除元素,只需更改指针即可。例如,您希望要删除的节点的前一个元素指向要删除的元素之后的元素:

node是你要删除的节点

node.parent.next = node.next

关于python - 从Python中的链表中删除一个元素,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33418316/

相关文章:

python - 尽管安装了 python 模块,但仍无法导入它们

python - 在 matplotlib 中将图形尺寸设置为大于屏幕尺寸

python - 如何找到二维数组中每一行的最大值?

python - 如何高效计算列表中元素非连续出现的次数?

列出文件夹中的子文件夹 - Matlab(仅子文件夹,不是文件)

python - 在 Python 上重命名远程服务器上的文件

python - 如何在不同的线程中生成异常

python - 使用python打印所有xml子节点

python - 计算两个列表的所有幂集交集

python - 通过结尾字符拆分句子