林's

List 는 데이터들이 기차처럼 일렬로 나열되어 있는 자료구조를 의미합니다. 기차의 구조처럼, 연결 리스트 또한 머리(Head)와 꼬리(Tail)가 있고, 머리와 꼬리, 그리고 이들 사이에 자료를 저장해요. 현실에선 앞 에서부터 1호차, 2호차, 3호차, ... 순으로 부르고 이 안에 사람들이 들어가죠? 이를 일반화해서 Node라는 클래스를 만들어볼까요? 사전지식 Generic: https://www.yunki.kr/69 1. Node class Node { private Node next; private T data; public Node(T data) { this.data = data; this.next = null; } } 멤버의 역할은 다음과 같습니다. next 자신과 연결된 다음 호차를 기억하기..