링크드 리스트는 기본적인 노드 개념을 처음으로 학습하게 되는 자료구조이다. 링크드 리스트는 하나의 노드가 자신의 값과 다음 노드를 가리키는 포인터, 이 두 가지만 가지고 있다. 따라서, 한 번 지나간 노드는 이전 노드로 돌아갈 수 없다는 게 포인트이다. Linked List ( 링크드 리스트 / 연결 리스트 ) 위에서 언급했고, 위 그림에서 볼 수 있듯이 가장 기본이 되는 개념은 노드이다. 하나의 노드는 value와 next 두가지로 이루어져 있다. class Node { constructor(value) { this.value = value; this.next = null; } } 링크드 리스트는 이 노드의 연결로 이루어진 자료구조이다. 이 노드의 next에 새로운 노드를 넣어줌으로써 노드간에 연결이 ..