Python中文
首页
教程
问答
标签
搜索
登录
注册
从链接列表中删除特定节点-python
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>作为练习,我试图创建自己的链接列表。我已经创建了一个节点类和一个链表类。我已经能够创建一个构造函数和一个节点加法器方法。不过,我的删除方法有很多问题。以下是我的代码:</p> <pre><code>class Node: def __init__(self,value,next=None): self.value = value self.next = next def getNext(self): return self.next def getValue(self): return self.value class LinkedList: def __init__(self,node): self.node = node def __str__(self): node = self.node s = "[Node " + str(node.getValue()) if node.getNext() is None: return s + "]" while node.next is not None: s += ", Node " + str(node.next.value) node = node.next return s + "]" def add(self,newNode): node = self.node while node.next is not None: node = node.next node.next = newNode def delete(self,value): head = self.node if head.getValue() == value: return LinkedList(head.next) temp = head while temp.next is not None: if temp.next.getValue() == value: temp = temp.next.next temp.next = None return LinkedList(head) temp = temp.next return "Sorry node is not here!" </code></pre> <p>我的delete函数给它一个特定的值,列表中的某个节点可能有,也可能没有,然后删除该节点并返回列表,除非该节点不存在,否则它将返回一条消息。我有一个例子,你只是通过返回一个构造函数来删除头,尽管说实话,我不太喜欢创建链表的新实例。不过,从其他任何地方删除节点都不起作用,因为我通过打印列表对其进行了测试,但它不会显示对链接列表的任何更改。任何帮助都将不胜感激!</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>这应该有效,而不是:</p> <pre><code>temp = temp.next.next </code></pre> <p>做:</p> <pre><code>temp.next = temp.next.next return self </code></pre>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
如果给定字符串与字典中的键值匹配,如何返回键
5 回答
如果给定字符串与字典中的键匹配,如何返回键的值
4 回答
如果给定字符串与某些格式不匹配,将引发哪个异常?
3 回答
如果给定存储库和修订号#/revision ID,我可以使用什么Bzr函数返回分支位置?
10 回答
如果给定开始和结束版本号,是否有bzrlib函数将返回所有虚线版本号?
10 回答
如果给定日期差(天)中不存在值,Python将删除ID行
10 回答
如果给定时间来源,如何将日期时间从十进制转换为“%y%m%d%H:%m:%S”?
1 回答
如果给定条件,如何计算欧氏距离?
9 回答
如果给定极限,如何在极限处停止循环。如何返回带有附加值的新列表?
1 回答
如果给定查询的lis没有找到记录,Django将返回none对象
2 回答
如果给定点和每个点之间的距离(测向纬度, 液化天然气)小于或等于0.1km
5 回答
如果给定的字符串与字典中的keys值匹配,如何返回字符串中的多个键
10 回答
如果给定的数字是列表中存在的两个不同数字的总和(仅在一次过程中),如何返回“True”?
7 回答
如果给定的数据在R或Python的范围(1到1)内,如何规范化格式(3、2、1、0、1、2、3)的数据?
9 回答
如果给定的日期是本月的最后一天,如何增加月数?
1 回答
如果给定的是像素值而不是坐标值,如何将灰度像素值更改为彩色值
5 回答
如果给定的条件为真,如何打开窗口?
2 回答
如果给定的键和值与字典列表中的匹配,则获取所有字典
4 回答
如果给定相同的名称,python类中的属性值会改变吗?
5 回答
如果给定空列表,则返回“0”
7 回答