LinkedList란 무엇인가.

LinkedList – 배열의 단점을 보완

1.     배열과 달리 링크드 리스트는 불연속적으로 존재하는 데이터를 연결(Link)

2.     데이터의 삭제 : 단 한 번의 참조변경만으로 가능

3.     데이터의 추가 : 하나의 Node객체생성과 단 한번의 참조변경만으로 가능