bright jazz music

이중 연결리스트(Doubly Linked List)이중 연결리스트는 각 노드가 데이터와 함께 이전 노드와 다음 노드를 모두 가리키는 포인터를 가진 선형 데이터 구조이다. 각 노드는 양방향으로 연결되어 있어 이전 노드와 다음 노드 모두에 접근이 가능하다.장점:1. 양방향 순회 가능 - 이전/다음 노드 모두 접근 가능2. 삭제 연산 최적화 - 이전 노드 참조가 있어 O(1)로 가능3. 특정 노드 탐색 최적화 - 양쪽에서 탐색 가능하여 단일 연결리스트 대비 평균 탐색 시간 절반4. 단일 연결리스트의 장점(동적 크기, 유연한 메모리 할당) 유지단점:1. 추가 메모리 공간 필요 (이전 노드 포인터 추가)2. 삽입/삭제 시 포인터 처리가 더 복잡3. 구현이 단일 연결리스트보다 복잡4. 특정 인덱스 접근은 여전히 O..