첫 노드 예외 고정
첫 노드 삽입·삭제에서는 새 head와 이전 head 보존 여부를 먼저 확인합니다.
포인터 변경 스냅샷
단일/이중 연결 리스트는 시간 복잡도보다 head, next, prev를 바꾸는 순서가 먼저 실패 지점이 됩니다.
이전 참조 보존
단일 리스트 삭제는 대상보다 이전 노드를 잃지 않아야 링크를 건너뛸 수 있습니다.
왕복 순회 검증
이중 리스트는 next와 prev가 같은 간선을 서로 반대로 가리키는지 끝까지 검증합니다.
바꾸기 전
old_next, old_prev, target을 변수로 잡아 덮어쓰기 사고를
막습니다.
바꾼 직후
앞 방향과 뒤 방향 순회 결과가 같은 노드 집합을 지나야 합니다.
실패 신호
tail 손실, 무한 순회, null 접근은 링크 순서 재검토
신호입니다.