더미 노드

연결 리스트 맨 앞에 값과 상관없이 붙여 두는 가짜 노드다. 진짜 첫 노드 앞에 늘 노드 하나가 있으니, 맨 앞에 끼워 넣는 경우와 중간에 끼워 넣는 경우를 같은 코드로 처리할 수 있다. 다 끝나면 더미 자신이 아니라 더미의 다음 노드가 진짜 리스트의 시작이다.