알고리즘, 자료구조
[자료구조-JS] 싱글 링크드 리스트 구현
싱글 링크드 리스트(Singly Linked List) 목표 싱글 링크드 리스트(Singly Linked List)가 어떤 것인지 정의하기 배열(Array)와 링크드 리스트(Linked List)의 차이점에 대해 비교해보기 싱글 링크드 리스트의 삽입, 삭제, 순회 등의 메서드를 직접 구현해보기 링크드 리스트(Linked List)가 뭔가요? 링크드 리스트는 head와 tail, length 프로퍼티로 구성된 자료구조 입니다. 링크드 리스트 내부에서는 노드가 별도로 존재하며, 각 노드는 노드에 연결된 값(value)과 다음 노드를 연결하거나 null과 연결되는 포인터(pointer)로 구성됩니다. 링크드 리스트와 어레이의 비교 리스트 리스트는 인덱스가 없습니다. 리스트의 노드는 포인터에 의해 다음 노드로 ..
