B.prev
A를 가리킨다
뒤로양방향 Node의 네 연결
A와 C 사이에 B를 넣을 때 두 방향 간선을 모두 갱신한다.
B
A.next
B를 가리킨다
앞으로B.next
C를 가리킨다
앞으로C.prev
B를 가리킨다
뒤로핵심: next로 인접한 두 Node는 prev로도 같은 관계를 확인해야 한다.
A와 C 사이에 B를 넣을 때 두 방향 간선을 모두 갱신한다.
A를 가리킨다
뒤로B를 가리킨다
앞으로C를 가리킨다
앞으로B를 가리킨다
뒤로핵심: next로 인접한 두 Node는 prev로도 같은 관계를 확인해야 한다.