자바스크립트 원형 단일 연결 리스트란?
원형 단일 연결 리스트(Circular Singly Linked List)는 일반적인 단일 연결 리스트(Singly Linked List)를 변형한 자료구조입니다. 가장 큰 특징은 마지막 노드의 next 포인터가 null이 아닌 첫 번째 노드를 가리킨다는 점입니다.
이러한 구조 덕분에 리스트의 시작과 끝이 하나의 고리처럼 이어져 있어, 어떤 노드에서 출발하더라도 순차적으로 모든 노드를 순회할 수 있습니다.
구조 살펴보기
아래 그림은 원형 단일 연결 리스트의 기본 구조를 보여줍니다. 각 노드는 데이터와 다음 노드를 가리키는 next 포인터로 구성되며, 마지막 노드가 다시 첫 번째 노드로 연결되어 원(circle) 형태를 이룹니다.
주요 특징
- 순환 구조: 마지막 노드가 첫 번째 노드를 가리키므로 무한히 순회 가능합니다.
- 단방향 탐색: 각 노드는 다음 노드만 참조하므로 한 방향으로만 이동할 수 있습니다.
- null 종료 없음: 일반 연결 리스트와 달리 next가 null인 노드가 존재하지 않습니다.
활용 사례
원형 단일 연결 리스트는 라운드 로빈(Round Robin) 스케줄링, 음악 플레이어의 반복 재생, 멀티플레이어 게임의 턴 관리 등 순환적으로 처리해야 하는 작업에 널리 활용됩니다.