私はリンクされたリストの構造の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"クラスのオブジェクトです。
このコードはどこですか? –
'current'は' Node'インスタンスではないと思いますか? 'current = self.head'は、' self.head'が何であっても 'current'を設定します。 'self.head'が' Node'インスタンスの場合、 'current' –
もそうですが、self.headがNodeインスタンスである方法は? UnorderedListクラスオブジェクトを初期化するために使用されます。 –