Python中文
首页
教程
问答
标签
搜索
登录
注册
Python中删除链表中的头节点
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我一直在用Python编写链表。我能够创建节点、链接节点和添加新节点,但我确实无法删除节点,尤其是当节点中的元素与根指针指向它的头(列表中的第一个节点)匹配时。你知道吗</p> <p>我已经编写了一个条件来检查输入元素是否与头节点中的元素匹配,如果找到,我已经将根指针更改为下一个节点指针,但仍然无法删除节点。你知道吗</p> <p>下面是我创建的用于删除节点的函数:</p> <pre><code>import copy class Node: def __init__(self,data=None): self.data=data self.pointer=None class Llist: def __init__(self): self.rootpointer=None def addlist(self,newdata): self.newdata=newdata node4=Node(newdata) node4.pointer=self.rootpointer self.rootpointer=node4 def Dispaylist(self): self.cpyrootpointer=copy.deepcopy(self.rootpointer) while self.cpyrootpointer is not None : print (self.cpyrootpointer.data) self.cpyrootpointer=self.cpyrootpointer.pointer def removeitem(self,item): self.item=item self.cpyrootpointerr=copy.deepcopy(self.rootpointer) curr=self.cpyrootpointerr while self.cpyrootpointerr is not None: if(self.cpyrootpointerr.data==item): self.cpyrootpointerr=curr.pointer break linkedlist=Llist() linkedlist.rootpointer=Node('A') linkedlist.rootpointer.pointer=Node('B') linkedlist.rootpointer.pointer.pointer=Node('C') linkedlist.addlist('D') linkedlist.Dispaylist() linkedlist.addlist('E') print('break') linkedlist.Dispaylist() linkedlist.removeitem('E') linkedlist.Dispaylist() </code></pre> <p>我在列表中有E-->;D-->;A-->;B-->;C。在调用removietem()函数之后,我想要的是D-->;A-->;B-->;C,但是我又得到了E-->;D-->;A-->;B-->;C。你知道吗</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>您没有更改根指针,而是更改了一个副本。“self.cpyrootpointerr=当前.pointer“应该”self.root指针= 当前指针". 请注意,这只处理删除列表中第一项的情况。你知道吗</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
如何在python中从数据帧列中删除分类值?
7 回答
如何在python中从数据帧列表中删除引号
6 回答
如何在python中从数据帧创建列表
9 回答
如何在Python中从数据帧创建嵌套的JSON
6 回答
如何在Python中从数据帧显示wordcloud
3 回答
如何在Python中从数据帧的时间戳中删除字符
1 回答
如何在Python中从数据帧绘制简单绘图?
8 回答
如何在python中从数据帧行提取具有特定长度的范围?
3 回答
如何在python中从数据帧设置dict中的值
5 回答
如何在Python中从数据库中获得一个结果
3 回答
如何在python中从数据框中绘制分类条形图
2 回答
如何在Python中从数据框中选择特定细节?
8 回答
如何在python中从数据集中删除unicode
1 回答
如何在python中从数据集中删除某些数值?
2 回答
如何在python中从数据集中选择行
1 回答
如何在Python中从数组中删除元素
10 回答
如何在python中从数组中删除单个倒逗号?
5 回答
如何在python中从数组中删除对象?
9 回答
如何在python中从数组中删除引号
7 回答
如何在python中从数组中删除所有最小值
6 回答