이중연결리스트
-
Doubly Linked List자료구조 2020. 10. 6. 21:38
Doubly Linked List 기존의 단순 연결리스트는 일련의 요소들을 다룰떄에 효과적이지만, 단점이 있습니다. 연결리스트를 운행할 때에 링크에 반대쪽으로 운행할 필요가 있을 경우에도 항상 연결리스트 첫 노드로 이동한 후 운행을 다시 시작하는 불편함이 있습니다. 그러나, 이중 연결 리스트는 이러한 단점을 없애기 위해서 노드에 prev 에 이전 노드를 참조하도록 합니다. Node Class class Node: """ 가볍고, 논퍼블릭한 이중 연결 리스트 노드 """ __slots__ = '_element', '_prev', '_next' def __init__(self, element, prev, nxt): self._element = element self._prev = prev self._next..