양방향(원형) 연결리스트

1. 양방향 연결리스트의 특징 노드들을 한 쪽 방향으로만 연결시킨 자료구조인 한방향 연결리스트의 단점을 보완한 자료구조 한쪽으로만 이동할 수 있었던 한방향 연결리스트에 반대쪽으로 이동할 수 있게 링크를 추가해 양쪽방향으로 이동할 수 있게 만들었다. 첫 노드는 항상 dummy노드가 되어 리스트의 처음을 구분할 수 있게 한다. 2. 양방향 연결리스트의 장점 ○장점 1. 한 방향으로만 탐색해야 하는 한방향 연결리스트와 달리 두 방향으로 탐색을 할 수 있어 효율적이다. ○단점 1. 단방향 연결리스트에 비해 메모리를 많이 차지한다. 3. 양방향 연결리스트 구현 class Node: def __init__(self, key=None): self.key = key self.prev = self self.next = ..