[JAVA/자료구조] 강의노트 3강 下 : Linkedlist/NodeList(노드리스트, 단방향 연결리스트) 구현, 코드

저번 시간에는 ArrayList를 공부해보았습니다. 이어서 NodeList를 공부해보겠습니다. 1) 연결리스트(LinkedList) LinkedList는 Node를 이용한 배열구조입니다. ArrayList와 마찬가지로 2강에서 Stack과 Queue를 공부하면서 맛보기로 살펴본적이 있습니다. 먼저 연결리스트에서 node의 정의에 대해 알아보겠습니다 노드(node) : 연결 리스트에서 데이터가 저장되는 실제 노드(공간) 고로 nodelist는 데이터가 저장되는 공간의 리스트라고 이해하쉬면 쉬울 것 같습니다. 그리고 그 리스트의 처음을 head node, 끝을 tail node라고 부릅니다. 2) LinkedList Operation - Node first() : 첫 번째 노드의 값을 불러옵니다. - Nod..