코린이의 개발 일지

이중 연결리스트는 한 노드에서 뒤로도 이동하고 앞으로도 이동할 수 있는 연결리스트를 의미합니다. 따라서 Node class에 데이터에 대한 정보와 그 다음 노드에 대한 정보, 그리고 추가로 그 이전에 노드에 대한 정보도 담아 두어야 합니다. 그리고 여기 이중 연결리스트에서는 head 와 tail 부분에 dummy node를 하나씩 추가로 두어 모든 노드의 생김새가 똑같도록 하였습니다. 이 외에 부분은 기본 연결리스트와 거의 동일하며 코드가 조금 더 간결해 진 것을 볼 수 있습니다. class Node: def __init__(self, item): self.data = item self.prev = None self.next = None class DoublyLinkedList: def __init__(..