자료구조

자바스크립트 자료구조 연결 리스트(링크드 리스트) 개념 및 구현

목차 오늘은 자료구조인 연결 리스트에 관해 공부를 해보려 합니다. 연결 리스트(Linked List) 이름에서 알 수 있듯이 Linked List는 링크를 이용해서 리스트를 만든다는 뜻입니다. 그림으로 간단히 나타내면 이런 형태입니다. 연결 리스트는 여러개의 노드로 이루어져 있고 각각의 노드는 데이터와 주소를 기억하고 있습니다. 연결 리스트 구조에서 맨 앞을 HEAD라고 하며 맨 마지막을 TAIL이라 합니다. 노드는 link를 통해 다음 노드에 접근할 수 있으며, 노드들은 다음에 올 노드의 정보를 가지고 있습니다. (이해를 위해서 link라는 단어를 썼지만 link를 reference 혹은 address라고 합니다.) 자바스크립트를 알고 있는 저에게는 이거 배열이랑 비슷한거 아닌가? 생각이 들었습니다. ..