B.prev
A
양방향 Node는 앞뒤 이웃 관계를 동시에 보존한다
A와 C 사이에 B를 넣으면 B의 두 참조와 두 이웃의 역참조를 모두 갱신해야 합니다.
B새 Node
A.next
B
B.next
C
C.prev
B
핵심: next로 인접한 두 Node는 prev로도 같은 관계를 확인할 수 있어야 합니다.
A와 C 사이에 B를 넣으면 B의 두 참조와 두 이웃의 역참조를 모두 갱신해야 합니다.
A
B
C
B
핵심: next로 인접한 두 Node는 prev로도 같은 관계를 확인할 수 있어야 합니다.