AI 요약관련 정보

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