단순 Linked List 클래스와의 차이점

• 노드(previous)와 노드(next)가 연결되어 있다.

Doubly Linked List 장점

1. 인덱싱

   

2. 노드 탐색

• 데이터의 수에 따라 앞/뒤에서 인덱싱
• 양방향 탐색 : 중간 전으로는 next()을 사용하여 정방향, 이후로는 previous 사용하여 역방향 탐색

Doubly Linked List 단점

• 이전 노드를 지정하기 위한 변수 추가 → 메모리 추가 할당
• 구현의 복잡성

But, 장점이 크기에 현실에서는 이중 연결 리스트를 더 자주 활용

데이터 추가, 삭제

• 기존 노드간 연결 끊은 후 새 노드와 연결

• 제거할 노드의 양 옆 링크 해제 후 남은 양 옆 연결

구현 및 메서드

[Java] 연결리스트(Linked List)와 이중 연결리스트(Doubly linked list), 이중 원형 연결리스트(Doubly circular linked list)

자료구조 :: JAVA를 이용한 이중 연결 리스트 (Doubly Linked List) 구현하기