linkedlist 구현 (1) 썸네일형 리스트형 [Java] SinglyLinkedList 구현 LinkedList란?LinkedList는 배열과 달리 데이터를 저장하는 선형 자료구조입니다. 각 요소(노드)는 데이터와 다음 노드를 가리키는 포인터(주소)를 포함하고 있으며, 자바의 LinkedList는 이중 연결 리스트(doubly linked list)로 구현되어 각 노드가 이전 노드와 다음 노드의 주소를 모두 저장합니다.노드들은 동적으로 메모리가 할당되며, 연속적인 메모리 주소를 가지지 않습니다. LinkedList의 특징동적 크기 조절LinkedList는 배열과 달리 크기를 미리 지정할 필요가 없습니다. 노드가 추가되거나 삭제될 때 메모리를 동적으로 할당하거나 해제합니다.순차적 접근각 노드는 연결된 다음 노드의 주소를 통해 접근하기 때문에, 특정 위치의 데이터를 찾으려면 시작 노드부터 순차적으로.. 이전 1 다음