링크드 리스트 연결 리스트라고 한다. 배열하고의 차이점으로 순차적으로 연결된 공간에 나열하는 구조라면, 링크드 리스트는 떨어진 곳에 데이터를 화살표로 연결하여 관리하는 구조이다. 말 그대로 가장 큰 특징은 포인터라는 개념이다. 아래 코드르 보며 이해를 해보자. 생성자 구현 기본적으로 node라는 객체를 연결해 주는 코드를 만들 것이다. private Node head; public MyLinkedList() { this.size = 0; this.head = null; // dummy head node } Node 구현 링크드 리스트안에 구현을 했지만 따로 구현해도 크게 문제가 없다. private class Node { T data; Node next; Node(T data) { this.data = ..