자바 JAVA
[Java] 이중 연결리스트(Doubly-Linked-List) | 구현
Doubly-Linked-List (이중 링크드 리스트)란? 이중 연결 리스트는 각 노드가 이전 노드와 다음 노드를 참조하는 연결 리스트입니다. 각 노드는 값을 가지고 있고, 두 개의 포인터를 가지고 있어서 이전 노드와 다음 노드를 참조할 수 있습니다. 이중 연결 리스트는 다음과 같은 특징을 가집니다: 양방향 탐색이 가능하다. 삽입, 삭제가 양쪽 끝에서 모두 가능하다. 배열과 달리 중간에 노드를 삽입, 삭제하기 쉽다. 단방향 연결 리스트보다 메모리 사용량이 더 많다. 이중 연결 리스트는 특히 큐(Queue)와 덱(Deque)에서 사용됩니다. 큐는 선입선출(FIFO) 구조이므로, 이전 노드와 다음 노드를 모두 참조할 수 있는 이중 연결 리스트가 적합합니다. 덱은 큐와 스택(Stack)의 기능을 모두 가지고..
