그림을 볼까요?

▲ 그림 4-11 delete_first( ) 1

그림 4-11은 두 번째 데이터 노드를 어떻게 참조해야 할지 보여 줍니다. 첫 번째 데이터 노드를 지우려면 이 노드를 가리키는 모든 참조를 없애야 합니다. 그래야 레퍼런스 카운트가 0이 되어 사라집니다. 첫 번째 노드를 가리키는 참조는 더미 노드의 next와 두 번째 데이터 노드의 prev입니다. 이 두 참조를 서로 가리키도록 해야겠군요.

그림 4-12와 같이 더미 노드의 next가 두 번째 데이터 노드를 가리키도록 했습니다.

▲ 그림 4-12 delete_first( ) 2

또 그림 4-13과 같이 두 번째 데이터 노드의 prev가 더미 노드를 가리키도록 했습니다.

▲ 그림 4-13 delete_first( ) 3