- 이중 연결 리스트는 각 요소가 이전/다음 요소의 참조를 가짐 🔄.
- 정방향/역방향 순회가 가능하며, 헤드/테일에서 시작 가능 🧭.
- 테일에서 요소 추가/삭제는 시간 복잡도 O(1) ⏱️.
- 특정 위치 기준 추가/삭제는 시간 복잡도 O(N) 🚶♀️.
- 노드 클래스에 'prev' 속성이 추가됨 🔗.
- 리스트가 비어있을 때 헤드/테일에 모두 할당 👤.
- 양방향 탐색 가능 🔎.
- 스택/큐 자료 구조에 유용하게 사용됨 🧰.
Recommanded Videos
Tmux Agents Are HERE — These Code for You 24/7 Using Tmux
2025. 7. 24.
Vue.js Teleport & Transitions: Create Smooth Custom Modals
2025. 1. 30.
Unreal Editor for Fortnite | State of Unreal | Unreal Fest Orlando
2025. 6. 9.
Essential System Design Concepts You Should Know - System Design Tutorial
2024. 9. 23.
Next.js AI SDK Tutorial - 15 - Generate Speech
2025. 8. 20.
![[44BITS 라이브]](https://i3.ytimg.com/vi/rrBrUe1UmQo/hqdefault.jpg)
[44BITS 라이브]
2025. 9. 18.