Find Node
삽입/삭제 위치 앞뒤 노드를 먼저 확보한다.
Linked List
단일/이중 연결 리스트 삽입·삭제 포인터 흐름
연결 리스트의 핵심은 값을 옮기는 것이 아니라 노드 사이 포인터를 안전하게 바꾸는 것이다.
링크를 바꿀 때 확인할 포인트
포인터 흐름Singly Insert
새 노드의 next를 먼저 연결한 뒤 이전 노드가 새 노드를 가리킨다.
Singly Delete
이전 노드가 삭제 대상의 다음 노드를 건너뛰어 가리킨다.
Doubly Insert
prev와 next를 양쪽 모두 맞춰 왕복 경로를 만든다.
Doubly Delete
앞 노드와 뒤 노드를 서로 연결해 대상 노드를 분리한다.
Integrity
head, tail, null 경계와 역방향 링크를 함께 검증한다.
위치 찾기새 링크 연결기존 링크 교체무결성 확인
포인터 갱신은 순서가 틀리면 기존 경로를 잃는다. 먼저 새 연결을 만든 뒤 오래된 연결을 끊는 습관이 안전하다.