이전 노드를 알아야 삭제 가능
현재 노드만 있으면 앞쪽 연결을 고칠 수 없으므로 탐색 과정에서 prev를 함께 들고 갑니다.
연결 리스트 링크 무결성 기준
연결 리스트는 값보다 링크가 구조를 만들기 때문에, 삽입과 삭제는 이전 노드와 다음 노드의 보존 여부로 검증합니다.
앞뒤 포인터를 둘 다 갱신
삭제 대상의 prev.next와 next.prev가 같은 순간에 맞아야 역방향 순회도 깨지지 않습니다.
머리와 꼬리를 별도 확인
첫 노드, 마지막 노드, 빈 리스트 전환은 일반 노드보다 먼저 테스트합니다.
제출 전 남길 증거
삽입
새 노드의 next를 먼저 연결한 뒤 이전 노드가 새 노드를 보게
합니다.
삭제
대상을 건너뛰게 만든 뒤 더 이상 참조하지 않는지 확인합니다.
검증
정방향과 역방향 순회를 모두 출력해 링크 단절을 찾습니다.