목차
1. 개요
2. 설명
3. 구현
3.1. JAVA로 구현
3.2. C#으로 구현
3.2. C#으로 구현
1.개요
이중연결리스트는 단일연결리스트에서 다음 노드의 주소값만을 가지는 구조를 이전 노드의 주소값까지 참조할 수 있게 만든 연결리스트를 말한다.
2.설명
위는 연결리스트와 이중연결리스트의 노드를 도식화 한것이다. 이중연결리스트는 이전 노드의 주소를 가지고 있는데 이 이전 노드의 주소를 통하여 연결리스트보다 더 유연하게 다른 노드에 접근이 가능하다.
위 그림을 참조하여 아래 설명을 보자
연결리스트는 맨끝에 있는 노드의 자료를 보기 위해서는 모든 노드를 거처야 한다. 하지만 이중연결리스트에서 어떤 노드가 Head와 Tail중 어디에 가장 가까운지만 알면 연결리스트보다 더욱 빠르게 자료에 접근할 수 있다. 이때 이중연결리스트에서 자료를 찾는데 가장 오래 걸리는 노드는 중간에 있는 노드이다.
다만 이렇게 이전 노드의 주소를 저장할 공간이 필요하므로 노드의 크기는 연결리스트 노드 크기보다 커진다.
