いくつかの構成の側面を理解していません

Question

私はPythonでいくつかのデータ構造とアルゴリズムをブラッシングしていますので、私はUnordered Linkedリストを実装しています。同じファイルの中で、まずNodeクラスの後にListクラスを書きました。私のsearch_item（）メソッドの "現在の"変数が、ノードオブジェクトであるか、少なくともNodeクラスのメソッドと属性にアクセスできるように見えるかどうかは分かりません。私がadd_node（）メソッドをコメントアウトすると、 "現在の"ノードのメソッドへのアクセス権がなくなったことに気付きました。今は明示的に継承も合成も使用していないので、コードが以下に書かれている方法でget_next（）をどのように呼び出すのが難しいか見ています。私は現在のように宣言する必要があると思うだろう：current = Node（self.head）しかし、ちょうどcurrent = self.headは動作するようですか？ あなたの助けに感謝します。

class Node: 
    def __init__(self, data): 
     self.data = data 
     self.next = None 

    def get_data(self): 
     return self.data 

    def set_data(self, d): 
     self.data = d 

    def get_next(self): 
     return self .next 

    def set_next(self, n): 
     self.next = n 

class UnorderedList: 
    def __init__(self): 
     self.head = None 

    def add_node(self, item): 
     tmp = Node(item) 
     tmp.set_next(self.head) 
     self.head = tmp 

    def search_item(self, item): 
     current = self.head 
     # current = Node(self.head) 
     found = False 
     while current != None and not found: 
      if current.get_data() == item: 
       found = True 
      else: 
       current = current.get_next() 
     return found 

Answer 1

さてあなたは、あなたが長いのでsearch_itemは常にNoneあるself.headの初期値が表示されます任意のあなたのリンクリストにノードを追加しないadd_nodeをコメントアウト場合。 add_nodeを経由してあなたが常にtmpとしてNoneまたはNodeのインスタンスのいずれかself.headポイントがtmp = Node(item)によって作成され、その後、self.head = tmpに割り当てられていることを確認するためcurrent.get_next()を呼び出す

だけで動作します。したがって、current = self.headを設定すると、既にNode（またはNone）のインスタンスを参照するので、current = Node(self.head)に電話する必要はありません。