CS
[자료구조] Doubly Linked List
lnacles
2023. 7. 15. 17:35
저번 주에 면접일정 때문에 포스팅이 늦었어요
오늘은 ArrayList, LinkedList에 이은 Doubly Linked List에 대해 알아보려고 합니다.
Doubly Linked List 는 Singly Linked List (LinkedList)에서 연장된 자료구조입니다.
LinkedList에서는 단방향으로 데이터가 한 방향으로만 조회가 되었습니다. 하지만 Doubly Linked List에서는 양방향으로 이전의 데이터도 조회할 수 있게 하는 자료 구조입니다.
Linked List 와 Doubly Linked List 차이점에 대해 알아봅시다.

이 같이 Doubly Linked List에는 이전의 Node의 data를 가리키는 previous Node를 가지고 있어야 합니다.
다음은 Doubly Linked List에 구조입니다.

Node의 next, previous로 앞 뒤 Node를 가리키며 삽입, 삭제, 조회에 효율적인 자료구조입니다.