가운데 삽입은 기존 이웃을 보존한 뒤 네 참조를 연결한다

새 Node가 predecessor와 successor를 먼저 기억한 다음 양쪽 이웃이 새 Node를 가리키게 합니다.

  1. 1

    이웃 보존

    pred · succ

  2. 2

    새 Node 준비

    added.prev=pred · next=succ

  3. 3

    앞쪽 연결

    pred.next=added

  4. 4

    뒤쪽 연결

    succ.prev=added

핵심: 기존 간선을 잃기 전에 두 이웃을 모두 지역 변수로 보존합니다.