Python 链表数据结构的名称错误
下面是我编写的代码,我已将Python 链表数据结构的名称错误,python,Python,下面是我编写的代码,我已将头初始化为实际节点,在链接列表中,我想向列表中添加数据 class Node(object): def __init__(self,data): self.data=data self.nextNode=None class LinkedList(object): def __init__(self): self.head = None self.size = 0 def rem
头
初始化为实际节点
,在链接列表中,我想向列表中添加数据
class Node(object):
def __init__(self,data):
self.data=data
self.nextNode=None
class LinkedList(object):
def __init__(self):
self.head = None
self.size = 0
def remove(self,data):
if self.head is None:
return
self.size=self.size-1
currentNode=self.head
previousNode=None
while currentNode.data!=data:
previousNode=currentNode
currentNode=currentNode.nextNode
if previousNode is None:
self.head=currentNode.nextNode
else:
previousNode.nextNode=currentNode.nextNode
def size1(self):
return self.size
def size2(self):
actualNode=self.head
size=0
while actualNode is not None:
size+=1
actualNode=actualNode.nextNode
return size
def insertend(self,data):
self.size=self.size+1
newNode=Node(data)
actualNode=self.head
while actualNode.nextNode is not None:
actualNode=actualNode.nextNode
actualNode.nextNode=newNode
def traverseList(self):
actualNode=self.head
while actualNode.nextNode is not None:
print("%d" %actualNode.nextNode)
actualNode=actualNode.nextNode
这就是我试图运行代码时遇到的错误,它基本上给出了一个namererror
,其中actualNode
没有定义
Traceback (most recent call last):
File "E:\User\Python\DS ALGO\linkedlist.py", line 6, in <module>
class LinkedList(object):
File "E:\User\Python\DS ALGO\linkedlist.py", line 35, in LinkedList
while actualNode.nextNode is not None:
NameError: name 'actualNode' is not defined
回溯(最近一次呼叫最后一次):
文件“E:\User\Python\DS ALGO\linkedlist.py”,第6行,在
类链接列表(对象):
linkedlist中第35行的文件“E:\User\Python\DS ALGO\linkedlist.py”
当actualNode.nextNode不是None时:
NameError:未定义名称“actualNode”
您有一些缩进问题:
def insertend(self,data):
self.size=self.size+1
newNode=Node(data)
actualNode=self.head
while actualNode.nextNode is not None:
actualNode=actualNode.nextNode
actualNode.nextNode=newNode
应该是:
def insertend(self,data):
self.size=self.size+1
newNode=Node(data)
actualNode=self.head
while actualNode.nextNode is not None:
actualNode=actualNode.nextNode
actualNode.nextNode=newNode
您有一些缩进问题:
def insertend(self,data):
self.size=self.size+1
newNode=Node(data)
actualNode=self.head
while actualNode.nextNode is not None:
actualNode=actualNode.nextNode
actualNode.nextNode=newNode
应该是:
def insertend(self,data):
self.size=self.size+1
newNode=Node(data)
actualNode=self.head
while actualNode.nextNode is not None:
actualNode=actualNode.nextNode
actualNode.nextNode=newNode
检查三条指令的缩进,从
开始,而检查三条指令的缩进,从开始,而