1. Linked List란?**연결 리스트(Linked List)**는 데이터를 저장하는 노드(Node)들이 연결된 자료구조각 노드는 값(value)과 다음 노드를 가리키는 포인터(next)를 가짐✔ 배열(Array)와의 차이점배열 (Array)연결 리스트 (Linked List)저장 방식연속된 메모리 공간노드가 메모리 여기저기 흩어져 있음삽입/삭제 속도느림 (중간 삽입 시 데이터 밀어야 함)빠름 (포인터만 변경)검색 속도빠름 (index로 접근 가능)느림 (first부터 순차 탐색)package linkedlist;public class App { public static void main(String[] args) { // Node n1 = new Node(); // ..