pointer rewiring

삽입은 새 노드를 먼저 연결하고, 삭제는 건너뛰게 바꾼다

연결리스트 문제는 값보다 포인터를 어느 순서로 바꾸는지가 핵심이다.

삽입: 20 뒤에 25 넣기

20next = 25
25next = 30
30next = NULL

new->next = prev->next 뒤에 prev->next = new

삭제: target 20 건너뛰기

10next = 30
20삭제 대상
30next = NULL

prev->next = target->next 뒤에 target을 해제한다.

상황 먼저 할 일 다음 할 일 오답 방지
중간 삽입 new->next 저장 prev->next 변경 기존 다음 노드를 잃지 않는다
중간 삭제 삭제 대상 찾기 이전 노드가 다음 노드를 가리킴 head 삭제는 따로 처리