'자료구조' 태그의 글 목록

배열(리스트)은 크기가 고정되어 있고, 중간에 다른 원소를 넣고 빼려면 다른 원소들까지 옮겨야 하므로 비싼 연산을 수반한다. 연결 리스트는 일련의 원소를 배열처럼 차례대로 저장하지만, 원소들이 메모리상에 연속적으로 위치하지 않는다. 리스트는 참조 정보가 포함된 Node로 구성된다. Node(Head) -> Node ->... -> Node -> NULL LinkedList 클래스 class LinkedList { constructor() { this.length = 0; // 전체 Node 개수 this.head = null; // 첫 Node } } Node 정의. LinkedList.prototype.Node = class Node { constructor(element) { this.element ..