가운데 삽입의 참조 대입 순서

기존 이웃을 보존한 뒤 새 Node를 양쪽에서 연결한다.

  1. 이웃 보존

    successor와 predecessor를 지역 변수에 둔다

    1

  2. 새 Node 준비

    prev·next에 두 이웃을 담는다

    2

  3. 앞쪽 연결

    predecessor.next = added

    3

  4. 뒤쪽 연결

    successor.prev = added

    4

핵심: 기존 간선을 잃기 전에 새 Node가 두 이웃을 모두 기억해야 한다.