자바스크립트 연결 리스트의 기본 구조
위 그림에서 보여지듯이, 자바스크립트에서 연결 리스트(Linked List)를 표현할 때는 다음과 같은 중요한 사항들을 고려해야 합니다.
- LinkedList 객체는 first라는 이름의 링크 요소를 포함하며, 이 요소는 리스트의 시작 지점을 가리킵니다.
- 각 Link(노드)는 하나 이상의 데이터 필드(data field)와 next라는 이름의 링크 필드를 가집니다.
- 각 링크는 자신이 가진 next 필드를 통해 다음 링크와 연결되며, 이러한 연결이 반복되면서 전체 리스트가 형성됩니다.
- 마지막 링크의 next 필드는 null을 가리켜 리스트의 끝임을 표시합니다.
연결 리스트의 동작 원리 이해하기
연결 리스트는 배열과 달리 메모리상에 연속적으로 저장되지 않습니다. 대신 각 노드가 실제 데이터와 함께 다음 노드에 대한 참조(reference)를 가지고 있어, 논리적인 순서로 연결된 자료구조입니다.
이러한 구조 덕분에 연결 리스트는 삽입과 삭제가 빈번하게 발생하는 상황에서 배열보다 효율적입니다. 노드 사이의 연결만 변경하면 되기 때문입니다. 반면, 특정 위치의 요소에 접근하려면 first부터 시작해 순차적으로 탐색해야 하므로 임의 접근(random access) 측면에서는 배열보다 불리합니다.
핵심 정리
- first: 리스트의 시작을 가리키는 진입점 역할
- data 필드: 노드가 저장하는 실제 값
- next 필드: 다음 노드를 가리키는 참조
- null: 리스트의 끝을 나타내는 종료 표시