Skip to main content
 首页 » 编程设计

python之链表数据结构理解

2025年04月02日9jirigala

我有点难以理解链表结构中的一件事。 基本上,链表的节点是使用以下类创建的,下一个引用是通过方法 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