Dummy Node

더미노드는 list에서 본래 head를 생성하지 않고 새로운 노드를 생성하였을 때, 

head가 노드를 가리키게 했는데, 

더미노드는 head를 빈 노드로 생성하고 tail이 head를 가리키게 한 뒤, 새로운 노드가 생성될때마다 tail의 노드에 새 노드를 연결시키고, 가장 최근에 생성된 노드를 tail이 가리키게 만든다.

장점 : 

1. 처음 추가되는 노드가 구조상 두 번째 노드가 되므로 노드의 추가, 삭제 및 조회의 과정을 일관된 형태로 구성할 수 있다.

2. 연결리스트의 구현이 간단해진다.