반응형 LinkedList1 [Data-Structure] Linked List (링크드 리스트) 오늘은 링크드 리스트 (Linked List)에 대해서 공부했다. 링크드 리스트 (Linked List)란 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이다.(위키백과) 이름에서 말하듯이 데이터를 담고 있는 노드들이 연결되어 있는데, 노드의 포인터가 다음이나 이전의 노드와의 연결을 담당하게 된다. head 부분은 링크드 리스트의 가장 앞 노드를 뜻하며 tail 부분은 링크드 리스트의 가장 마지막 노드를 뜻한다. (이때, tail의 next Node는 null이다.) JS를 이용해서 간단하게 링크드 리스트를 구현해 보았다. Node 클래스와 LinkedList 클래스를 구현한 뒤, LinkedList의 내장 메서드로 링크드 리스트를 다룰 수 있는 기능을 구.. 2020. 10. 23. 이전 1 다음 반응형
