태그: 연결 리스트

자료구조

연결 리스트, 포인터 두 개로 끼워 넣는 구조와 뒤집기·사이클 탐지 (Kotlin)

노드와 포인터로 이어 붙이는 단일·이중·원형 연결 리스트를 애니메이션으로 보고, 삽입·삭제·탐색 복잡도와 배열과의 차이(캐시 지역성 포함), java.util.LinkedList 의 특성, 리스트 뒤집기와 Floyd 사이클 탐지를 Kotlin 코드로 정리합니다.