자료구조 (1) 썸네일형 리스트형 [Data Structure / JS] 연결 리스트 연결리스트 ? 연결리스트는 선형 구조로서 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조 입니다. 배열이라는 편리한 자료구조가 자바스크립트에서 제공이 되지만 왜 연결리스트가 필요할까 라는 의문이 들 수 있습니다. 배열과 연결리스트의 차이 대해서 알아봅니다. 배열과의 차이점 1. 메모리 차이 배열은 순차적인 데이터, 즉 메모리 영역이 연속적으로 사용됩니다. 연결리스트는 각 데이터가 퍼져있습니다. 즉, 포인터를 사용하여 각 영역을 참조합니다. 2. 요소의 삭제 / 추가 배열은 O(n) 시간이 소요됩니다. 연결리스트의 삭제와 추가는 O(1) 시간이 소요됩니다. 연결 리스트의 특징 연결 리스트는 인덱스가 없습니다. 연결 리스트는 무작위 접근이 불가능합니다. 연결 리.. 이전 1 다음