我有点难以理解链表结构中的一件事。 基本上,链表的节点是使用以下类创建的,下一个引用是通过方法 getNext() 获得的: 我省略了与我的问题无关的其他方法。
class Node:
def __init__(self,initdata):
self.data = initdata
self.next = None
def getNext(self):
return self.next
现在在创建链表并尝试查找链表的大小时:
class UnorderedList:
def __init__(self):
self.head = None
def size(self):
current = self.head
count = 0
while current != None:
count = count + 1
current = current.getNext() <-----
return count
我不明白带箭头的那条线。我知道它试图遍历到下一个节点的逻辑,但是 getNext() 是“NodeClass”的方法。不是 NodeClass 对象的对象(即当前对象)如何使用它(getNext() 方法)?实际上它是“UnorderedList”类的一个对象。
请您参考如下方法:
current 基本上是 UnOrderedList 的实例,其中每个元素都是 Node 对象。因此,应用于 Nodes 的方法可以应用于 current 的每个元素。使用 add 方法将节点添加到 UnOrderedList。
def add(self,item):
temp = Node(item)
temp.setNext(self.head)
self.head = temp
