LinkedList 직접 구현해보기

💡학습 목표💡

• LinkedList 에 특징을 알아 보자
• LinkedList 구현해 보기

 

LinkedList 특징

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

 

 

코드 작성

삭제 기능, 전체 출력,  하나의 요소를 저장하는 기능,  하나의 요소 출력, 전체 삭제 기능 

 

코드 결과