이중 연결 리스트 특징, 정의

이중 연결 리스트란

이중 연결 리스트는 단일 연결 리스트보다 더 복잡하지만 장점이 있습니다.

이중 연결 리스트의 가장 큰 장점은 효율적으로 양방향 탐색할 수 있다는 것입니다. 각 노드의 이전 노드에 대한 포인터와 다음 노드에 대한 포인터 2개가 포함되어 있기 때문입니다. 이를 통해 노드를 빠르게 삽입 및 삭제할 수 있을 뿐만 아니라 탐색도 효율적으로 할 수 있습니다.

 

이중 연결 리스트 표현

• 데이터
• 다음 노드에 대한 포인터(next)
• 이전 노드에 대한 포인터(prev)

이중 연결 리스트 정의

class Node {
    int data;
    Node prev;
    Node next;
}

 

 

HEAD에서 prev는 null이고 TAIL에서 next가 null입니다.