수정 전 위치를 잡는다
삽입과 삭제는 대상 노드뿐 아니라 이전 노드와 다음 노드 참조를 함께 기억해야 안전합니다.
연결 리스트는 링크 재배선 순서가 품질을 결정한다
연결 리스트의 장점은 노드를 옮기지 않는 수정입니다. 대신 기준 노드, 연결 순서, 경계 처리를 놓치면 구조가 바로 끊어집니다.
끊기 전에 새 연결 생성
이중 연결 리스트는 next와 prev를 모두 갱신해야 양방향 순회가 같은 결과를 냅니다.
head와 tail 개별 검토
빈 리스트, 단일 노드, 첫 노드 삭제는 일반 케이스와 다른 갱신 규칙을 요구합니다.
링크 수정 후 확인 순서
삽입새 노드의 next와 prev를 먼저 채우고 주변 노드 참조를
바꿉니다.
삭제삭제 대상 양옆을 연결한 뒤 head와 tail이 바뀌었는지
확인합니다.
순회앞방향과 뒤방향 순회 결과를 비교해 링크 단절과 역참조 누락을
찾습니다.