파이썬 다양한 링크드 리스트

더블 링크드 리스트

• 이중 연결 리스트라고도 함
• 데이터에 이전데이터주소, 다음데이터주소 모두가 있다.
• 양방향으로 연결되어있어 노드 탐색이 양쪽으로 모두 가능하다.
• 어떤 데이터를 찾으려면 head부터 순차적으로 찾아나가야하는 단점을 보완했다고 할 수 있다.