연결 목록 삽입·삭제 상태 전이

기록 순서를 유지한 삽입·삭제

1

predecessor 보존

state-0

인덱스 0 삽입은 새 Node의 next를 기존 head로 둔 뒤 head를 교체합니다.

2

successor 연결

state-1

중간 삽입은 이전 Node를 찾아 기존 successor를 새 Node에 먼저 보존합니다.

3

head 교체

state-2

인덱스 0 삭제는 제거할 head를 저장한 다음 head를 removed.next로 바꿉니다.

4

중간 삽입

state-3

링크 복원 과정에서 중간 삭제는 predecessor.next를 removed.next로 연결해 나머지 체인을 유지합니다.

핵심: 게시글 저장소에서 수정 명령을 추가할 때 내부 Node를 반환하지 않습니다. 외부에는 Entry 값만 주고, 참조 재배선은 저장소 책임으로 남깁니다. 그래야 UI나 CLI가 연결 구조에 결합되지 않습니다.