데굴데굴

공부자료: 신찬수 교수님 유튜브 '자료구조' 재생목록 자료구조 양방향연결리스트 삽입-삭제-탐색 연산 - YouTube 양 끝이 연결된 원형 양방향 연결리스트 Circularly Doubly Linked List로 관리하면 편하다. 빈 노드 = 더미노드 dummy node를 head 노드로 설정한다. (더미노드의 key 값은 None) 즉 양방향 연결리스트의 초기 상태에서 더미노드는 자기 자신을 가리킨다. splice 연산 splice(a, b, x): a부터 b까지를 잘라 x 다음에 넣는다. splice 연산을 위한 전제조건 1. a -> ... -> b 2. a와 b 사이에 head node가 있으면 안 됨. 3. a와 b 사이에 x 노드가 있으면 안 됨. def splice(self, a, b, x)..