- 이중 연결 리스트는 각 요소가 이전/다음 요소의 참조를 가짐 🔄.
- 정방향/역방향 순회가 가능하며, 헤드/테일에서 시작 가능 🧭.
- 테일에서 요소 추가/삭제는 시간 복잡도 O(1) ⏱️.
- 특정 위치 기준 추가/삭제는 시간 복잡도 O(N) 🚶♀️.
- 노드 클래스에 'prev' 속성이 추가됨 🔗.
- 리스트가 비어있을 때 헤드/테일에 모두 할당 👤.
- 양방향 탐색 가능 🔎.
- 스택/큐 자료 구조에 유용하게 사용됨 🧰.
Recommanded Videos
잠시만 기다려 주세요.
