더블리 링크드 리스트 (Doubly Linked List) 노드들이 다음 노드 뿐만 아니라 이전 노드에 대한 레퍼런스까지 가진 링크드 리스트를 더블리 링크드 리스트라고 한다. 앞과 뒤의 노드에 대한 레퍼런스를 가지고 있기 때문에 양 방향으로 탐색할 수 있는 특징이 있다. 노드(Node) class Node: """더블리 링크드 리스트 노드""" def __init__(self, data) -> None: self.data = data self.next = None # 다음 노드에 대한 레퍼런스 self.prev = None # 이전 노드에 대한 레퍼런스 def __str__(self) -> str: return str(self.data) # 노드 인스턴스 node1 = Node(3) node2 = Nod..
