자바 연결 리스트와 배열

배열은 영화관 좌석 같이 따닥따닥 붙어 있고, 번호가 매겨져 있습니다. 메모리상 연속적이라 누군가를 끼워 앉게 하려면 그 뒤 모든 사람은 한칸 씩 뒤로 움직여야하는데, 이러면 너무 불필요한 연산을 많이 하게 되고, 이런걸 피하려고 연결 리스트를 사용합니다. 그러면 연결 리스트란 뭘까요? 첫번째 장소에 데이터와 다음 장소로 가는 약도가 있고요, 서로 ...