일부 컴포지션 측면을 이해하지 못했습니다.

Question

일부 데이터 구조와 알고리즘을 Python으로 닦아서 순서가 지정되지 않은 링크 된 목록을 구현하고 있습니다. 동일한 파일 내에서 먼저 Node 클래스 다음에 List 클래스를 작성했습니다. 내가 얻지 못하는 것은 search_item() 메서드의 "현재"변수가 노드 객체이거나 노드 클래스의 메소드와 속성에 최소한 액세스 할 수있는 것입니다. 내가 add_node() 메소드를 주석 처리하면 "현재"는 더 이상 Node의 메소드에 액세스 할 수 없다는 것을 알았다. 이제는 상속이나 컴포지션을 명시 적으로 사용하지 않고 있으므로 코드가 아래에 작성된 방식으로 get_next()를 호출하는 방법을 보는 데 어려움을 겪고 있습니다. 나는 현재로 선언해야 할 것 : current = Node (self.head)하지만 현재 = 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를 통해 항상 None 또는 tmp = Node(item) 만든 다음 self.head = tmp에 할당 Nodetmp로의 인스턴스에 그 중 하나 self.head 점을 보장하기 때문에

는 current.get_next()를 호출하면 바로 작동합니다. 따라서 current = self.head으로 설정하면 이미 Node (또는 None)의 인스턴스를 참조하므로 current = Node(self.head)에 전화 할 필요가 없습니다.