[자료구조] 단순 연결 리스트

• 단순 연결 리스트

 - 노드마다 하나의 포인터 영역을 가지며, 이전 노드의 포인터가 다음 노드를

   가리키면서 서로 연결된 구조

 - 하나의 자료를 저장하는 단위를 노드(node)라고 함

 - 한 개의 노드는 실제 자료를 저장하는 데이터 영역과 다음 자료가 저장된 노드를

   가리키는 포인터 영역으로 구성됨

 - 헤드 포인터(head pointer)가 첫 번째 노드와 연결

 - 포드를 통하여 연결되어 있는 각 자료에 접근할 수 있음

 - 마지막 노드는 더 이상 연결할 후속 노드가 없으므로 포인트 영역을 널(null)로 설정