그림 4-10을 보면 head의 next와 첫 번째 데이터 노드의 prev가 새로운 노드를 가리키게 했습니다.

▲ 그림 4-10 add_first( ) 4

이때 주의할 점은 그림 순서대로 연결해야 에러가 나지 않는다는 것입니다. 순서대로 연결하지 않으면 어느 순간 다음에 연결해야 할 노드에 대한 참조가 사라져 곤란한 상황이 발생할 것입니다.

add_first() 메서드를 이해했다면, add_last(), insert_after(), insert_before() 메서드도 충분히 이해할 수 있습니다. 책에는 코드만 싣도록 하겠습니다. 직접 그림을 그리면서 이해해 보세요.