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를 가리키며 삽입, 삭제, 조회에 효율적인 자료구조입니다.