노드란 자료 구조를 구현할 때 데이터를 담는 틀입니다. 그림 12-2는 단일 연결 리스트에서 사용할 노드의 모습입니다. 저장할 데이터와 다음 노드를 가리키는 참조로 이루어져 있습니다.
그림 12-2 노드