Double Linked List
-
자료구조와 알고리즘, 링크드 리스트, Double Linked ListData Structure & Algorithm 2024. 6. 23. 16:47
더블 링크드 리스트(Doubly Linked List)는 각 노드가 두 개의 포인터를 가지는 링크드 리스트입니다. 하나는 다음 노드를 가리키고, 다른 하나는 이전 노드를 가리킵니다. 이를 통해 리스트의 양방향 탐색이 가능해집니다.주요 특징노드 구조(Node Structure): 각 노드는 data, next, prev 세 가지 속성을 가집니다.data: 노드가 저장하는 데이터next: 다음 노드를 가리키는 포인터prev: 이전 노드를 가리키는 포인터리스트의 구조(List Structure): 더블 링크드 리스트는 head와 tail 두 개의 포인터를 가집니다.head: 리스트의 첫 번째 노드를 가리킴tail: 리스트의 마지막 노드를 가리킴양방향 탐색: 양방향으로 탐색이 가능하여, 앞뒤로 이동하며 데이터를..