LinkedList 직접 구현해보기 - 5

💡 학습 목표 LinkedList 에 특징을 알아 보자 LinkedList 구현해 보기

 

LinkedList 특징

• 동일한 데이터 타입을 순서에 따라 관리하는 자료 구조
• 자료를 저장하는 노드에는 자료와 다음 요소를 가리키는 링크(포인터)가 있음
• 자료가 추가 될때 노드 만큼의 메모리를 할당 받고 이전 노드의 링크로 연결함 (정해진 크기가 없음)
• jdk 클래스 : LinkedList

: 하나의 요소를 저장하는 기능 설계