연결된 목록 및 조작

Question

python 3.3에서 생성자 매개 변수없이 LinkedList를 생성하는 데 도움이 필요합니다. 결과적으로 빈 LinkedList 객체가됩니다. 목록의 앞과 끝에 요소를 추가하고 제거 할 수 있기를 원합니다. 지금까지 나는 앞에 붙이고 추가 할 수 있습니다. 나는 그 밖의 모든 것들이 어떻게 작동하는지에 관해서는 조금 아프다.

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


class LinkedList: 
    def __init__(self): 
     self._head = None 
     self._size = 0 

    def __len__(self): 
     return self._size 

    def append(self, item): 
     pass 

    def prepend(self, item): 
     self._head = Node(item, self._head) 
     self._size += 1 

    def remove_first(self): 
     pass 

    def remove_last(self): 
     pass 

누군가가 단서가 있습니까 : 여기에 지금까지 가지고 무엇인가? 무리 감사!

Answer 1

표준 라이브러리의 collections 모듈에서 deque 개체를 사용할 수 있습니다. prepend 메소드는 deque 객체에서 appendLeft라고합니다.

class LinkedList: 
    def __init__(self): 
     self._head = None 
     self._tail = None 
     self._size = 0 

    def append(self, item): 
     if self._tail is None: 
      self.prepend(item) 
     else: 
      self._tail.next = Node(item, None) 
      self._tail = self._tail.next 

    def prepend(self, item): 
     if self._head is None: 
      self._tail = Node(item, None) 
      self._head = self._tail 
     else: 
      self._head = Node(item, self._head) 
     self._size += 1