연결 리스트는 가장 간단한 형태의 연결된 자료 구조입니다. 이는 배열과 달리 순차 접근을 기반으로 합니다.
순차 접근
순차 접근은 임의 접근과 달리 임의의 위치에 한 번에 접근할 수 없습니다. 목표에 접근하기 위해서는 우선 선임자에 접근해야 합니다. 선임자에 접근하기 위해서는 또 그 선임자에 먼저 접근해야 합니다. 즉, 이름에서도 알 수 있듯이 모든 접근은 순차적으로 이루어집니다.
그중에서도 연결 리스트의 접근은 마치 반복자와 유사합니다. 첫 ...