연결 리스트란 자바스크립트 내장 array처럼 문자열, 숫자 등 원하는 데이터를 저장하는 자료구조이다. array와의 차이점은 인덱스 유/무이다. 연결 리스트는 인덱스가 없어 array처럼 인덱스를 통해 값에 접근할 수 없다. 연결 리스트는 다수의 노드들로 구성되고, 각 노드는 하나의 데이터 엘리먼트를 저장하는데 각 노드들은 next 포인터를 통해 연결되어 있다. 즉, 각 노드들은 next 포인터를 통해 다음 노드의 정보를 저장하고 있다. (다음 노드가 없다면 null 저장) 연결 리스트에서 중요한 것은 head, tail, length이다. head는 연결 리스트의 시작 노드, tail은 연결 리스트의 마지막 노드, length는 연결 리스트의 길이이다. head 노드가 어디 있는지 알면, 그 노드로 ..