我试图在Python中为pratice实现链表，但陷入了困境。我已经能够编写代码来添加和遍历列表，但是从列表中删除元素时遇到了麻烦。
我正在尝试删除用户在remove（）中传递的元素
class node (object):
def __init__ (self,data):
self.data = data
self.next = None
class lk (object):
def __init__ (self):
self.current_data = None
self.header = None
def add (self,data):
New_node = node (data)
New_node.next = self.current_data
self.current_data = New_node
self.head = self.current_data
def display (self):
#print 'coming to display', self.current_data
self.current_data = self.head
while (self.current_data is not None):
print self.current_data.data
self.current_data = self.current_data.next
def remove (self,value):
self.value = value
present_node = self.head
self.current_data = self.head
while self.current_data is not None:
if self.head == self.value:
self.head = self.head.next
else:
#k = self.current_data.next
#print k.data
print self.current_data.data
print self.current_data.next
self.current_data = self.current_data.next
k = lk()
k.add (3)
k.add(4)
k.add(5)
k.display()
k.remove(4)
k.display
在remove方法中，我尝试使用self.current.next.data来访问下一个节点的数据，该错误给出了错误，但是我能够访问下一个链接的地址，有人可以尝试解释一下在哪里吗？我做错了，以及如何纠正它。
最佳答案
我在您的代码中发现的几个问题-
这行-self.value = value-在remove()方法中，为什么？为什么在那儿？您不需要将要删除的值作为实例变量添加到链表中，也不必这样做。只需完全在函数内部以value身份访问它即可。
其次，为什么还要在所有功能中不断更改self.current_data？您无需在display()或remove()中进行更改，而应定义一个局部变量，例如current_node`并使用它。
第三，您的删除逻辑是错误的，当前，当您找到该节点时，您只是将head更改为指向current_node，这绝不是您想要的。您要循环播放，直到发现下一个数据包含您要查找的数据，然后将current的next更改为下一个。
固定代码-
class node (object):
def __init__ (self,data):
self.data = data
self.next = None
class lk (object):
def __init__ (self):
self.current_data = None
self.header = None
def add (self,data):
New_node = node(data)
New_node.next = self.current_data
self.current_data = New_node
self.head = self.current_data
def display (self):
#print 'coming to display', self.current_data
current_node = self.head
while (current_node is not None):
print(current_node.data)
current_node = current_node.next
def remove (self,value):
current_node = self.head
if current_node.data == value:
self.head = current_node.next
return
while current_node.next is not None:
if current_node.next.data == value:
current_node.next = current_node.next.next
break
current_node = current_node.next
k = lk()
k.add (3)
k.add(4)
k.add(5)
k.display()
k.remove(4)
print("Hmm")
k.display()