1. 들어가며 연결 리스트(Linked List)는 데이터를 노드(Node) 단위로 저장하고 각 노드가 다음 노드의 참조(reference) 를 통해 서로 연결된 선형 자료구조입니다. 배열처럼 메모리에 연속적으로 저장되지 않으며 메모리의 임의 위치에 존재하는 노드들이 포인터(pointer) 를 통해 논리적으로 연결됩니다.이 구조는 메모리의 불연속성을 극복하면서 유연하게 데이터를 관리할 수 있게 해줍니다.2. 연결리스트 내부 구조 이해각 노드는 일반적으로 다음 두 가지 정보를 가집니다.data: 저장할 실제 데이터next: 다음 노드의 주소(참조)class Node { int data; Node next; // 다음 노드를 가리킴 Node(int data) { this.dat..