我一直在用Python编写链表。我能够创建节点、链接节点和添加新节点,但我确实无法删除节点,尤其是当节点中的元素与根指针指向它的头(列表中的第一个节点)匹配时。你知道吗
我已经编写了一个条件来检查输入元素是否与头节点中的元素匹配,如果找到,我已经将根指针更改为下一个节点指针,但仍然无法删除节点。你知道吗
下面是我创建的用于删除节点的函数:
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()
我在列表中有E-->;D-->;A-->;B-->;C。在调用removietem()函数之后,我想要的是D-->;A-->;B-->;C,但是我又得到了E-->;D-->;A-->;B-->;C。你知道吗
您没有更改根指针,而是更改了一个副本。“self.cpyrootpointerr=当前.pointer“应该”self.root指针= 当前指针". 请注意,这只处理删除列表中第一项的情况。你知道吗
请参阅本post中的delete函数
相关问题 更多 >
编程相关推荐