이제 head가 가리키는 더미 노드 다음에 이 새로운 노드를 삽입해야 합니다. 먼저 새로운 노드의 prev와 next를 연결해 보겠습니다. 이때 문제가 되는 것은 새로운 노드의 next가 첫 번째 데이터 노드를 가리키게 해야 한다는 것입니다. 그렇다면 첫 번째 데이터 노드를 가리키는 참조를 얻어야 하는데, 어떻게 해야 참조를 얻을 수 있을까요?

그림 4-8을 보면 첫 번째 노드를 가리키는 참조는 head의 next 멤버로 얻을 수 있습니다.

▲ 그림 4-8 add_first( ) 2

그림 4-9에서 새로운 노드의 prev와 next를 각각 더미 노드와 첫 번째 데이터 노드에 연결해 주었습니다.

▲ 그림 4-9 add_first( ) 3