728x90 728x90 경일/자료구조1 [Javascript] Linked List( 링크드 리스트) 자바스크립트 구현 0. 목차 1. 개요 2. 노드 구현 3. 링크드 리스트 구현 1. 개요 링크드 리스트란? 링크드 리스트(Linked List)란 노드(Node)들로 이어진 리스트를 말한다. 노드는 보통 데이터를 저장하는 부분과, 다음 노드를 가리키는 부분으로 구성된다. 때문에, 배열(Array)에 비해 Node의 삽입과 삭제에 용이 하다 2. 노드 구현 class Node { constructor(data, nextNode = null) { this.data = data; this.nextNode = nextNode; } 노드 구현은 매우 간단하다. 입력받은 data를 Node 의 데이터로 넣어주고, nextNode는 입력받지 못한경우에는 null을 넣어준다. 3. 링크드리스트 구현 블로그를 몇개 뒤져보니 링크드 리스.. 2022. 5. 8. 이전 1 다음 728x90 728x90
