リンクされたリストのデータ構造の理解

Question

私はリンクされたリストの構造の1つのことを理解するのが少し難しいです。 基本的に、リンクされたリストのノードは、次のクラスを使用して作成され、次の参照はgetNext（）メソッドによって取得されます。 私の問題に関連しない他のメソッドは省略しました。 LinkedListの作成とLinkedListのサイズを見つけるためにしようとしたとき

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"クラスのオブジェクトです。

Answer 1

currentは、基本的に、各要素がNodeオブジェクトであるUnOrderedListのインスタンスです。したがって、Nodesに適用されるメソッドは、currentの各要素に適用できます。ノードは、addメソッドを使用してUnOrderedListに追加されます。

def add(self,item): 
    temp = Node(item) 
    temp.setNext(self.head) 
    self.head = temp