연결 변경의 O(1)은 위치 Node를 이미 안다는 전제다
인덱스만 받은 List API는 predecessor를 찾는 O(n) 순회까지 총비용에 포함합니다.
| 질문 | 관찰 | 검증 |
|---|---|---|
| 앞 변경 집중 | index 0 비율 | 연결 목록 강점 |
| 위치 탐색 필요 | next 이동 수 | 총비용 포함 |
| 제거 참조 남음 | removed.next | 명시 단절 |
| 마지막 삭제 | size 1→0 | head=null |
핵심: 빈 목록과 size 1→0 전이에서는 head가 null로 복원되는지 확인합니다.