[연결 리스트] 연결 리스트 (Linked List) 데이터를 저장하는 자료 구조 순서에 따라 다수의 데이터 저장 다음 데이터 요소를 가리키는 인덱스 없이 구성 (객체들이 연속으로 연결) 인덱스 X → 직접접근 불가, 연속적으로 접근 가능 다수의 노드로 구성 (노드 : 하나의 데이터 요소 저장) ⇒ 다음 노드를 가리키는 정보를 저장하고 있어야함 (없는 경우 null) # 속성 헤드 (Head) : 시작 노드 테일 (Tail) : 마지막 노드 길이 (Length) : 리스트의 길이 class Node { constructor(val) { this.val = val; this.next = null; this.prev = null; } } 연결 리스트 vs 배열 연결 리스트 배열 인덱스 X, 헤드 / 테일 존..