연결 삽입은 successor를 보존한 뒤 predecessor를 바꾼다

중간 삽입과 삭제는 뒤쪽 체인을 먼저 기억해야 나머지 노드를 잃지 않습니다.

  1. 1

    predecessor

    index-1 Node

  2. 2

    successor 보존

    predecessor.next

  3. 3

    new.next

    successor 연결

  4. 4

    predecessor.next

    new 연결

  5. 5

    size

    마지막에 한 번 변경

핵심: index 0은 predecessor가 없으므로 head 교체를 별도 경계로 처리합니다.