노드와 연결 배열 리스트의 단점배열 리스트는 내부에 배열을 사용해서 데이터를 보관하고 관리한다.배열은 필요한 배열의 크기를 미리 확보해야 한다. -> 공간 낭비 발생앞이나 중간에 데이터를 추가하거나 삭제하는 경우 -> 데이터를 이동으로 인한 성능 저하 발생 노드와 연결(노드를 만들고 각 노드를 서로 연결)낭비되는 메모리 x, 앞이나 중간에 데이터를 추가, 삭제할 때 효율적 노드에 데이터 추가 코드 구현더보기public class Node { Object item; Node next; public Node(Object item) { this.item = item; }}모든 노드 탐색하기더보기Node x = first;while (x != null) { Syst..
