Почему мы делаем класс Node и LinkedList, вместо того, чтобы делать это простым способом, как

Question

Я только начал изучать структуры данных и алгоритмы, и я хочу знать, почему мы делаем классы узлов и связанных списков отдельно, а делаем все в одном классе, например, i did

class LinkedList():    
    def __init__(self): 
     self.linked=[] 

    def add(self,data): 
     self.linked.append(data) 
     return self.linked 

    def get_size(self): 
     return len(self.linked) 

    def remove(self,data): 
     if data in self.linked: 
      while data in self.linked: 
       z=self.linked.index(data) 
       del self.linked[z] 
       print self.linked 
      return True 
     else: 
      return False 
    def find(self,data): 
     if data in self.linked: 
      return "Found" + " " + str(data) 
     else: 
      return "Not found" + " " + str(data) 

Это из-за пространственной и временной сложности или некоторых других факторов? Еще раз спасибо.

Answer 1

Связанный список означает, что каждый элемент имеет указатель (= ссылка) на следующий элемент в списке. Обычный класс Node хранит этот указатель. Класс LinkedList - это просто оболочка для стандартного списка Python, а не связанного списка.