기술과 일상을 함께 기록합니다.
배열과 연결 리스트의 접근·삽입 비용을 비교하고, 노드 참조를 바꾸는 순서와 단순·원형·이중 연결 리스트의 구조를 살펴본다.
더미 노드와 tail을 둔 Java 단순 연결 리스트를 직접 구현하며 삽입·삭제 때 참조와 크기 불변식이 어떻게 바뀌는지 추적한다.