Linked List

* Linked List 개념

◑ → ◑ → ◑ → ◑ → ◑

 - 다음 주소를 가지고 있다.(Node단위)

 - 배열은 물리적으로 한곳으로 모여있고, 늘리거나 줄일 수 없다.

 - Linked List는 유동적으로 늘리거나 줄일 수 있다.

 - 배열보다 속도가 느리고, 삭제/추가가 가능하다. 

 - 길이가 정해져있지 않은 데이터 모임.

 

* 단방향/양방향 Linked List

 - ◑ → ◑ → ◑ → ◑ → ◑ [단방향]

 - 한 Node당, 앞뒤 주소를 다 가지고 있다. [양방향)

 

* 단방향 Linked List 구현

* Linked List Node

 - Node class를  Linked List로 감싸서, Linked List의 헤더로 사용한다.

 

* Linked List 중복값 삭제

 - 정렬 X, Linked List 중복값 X( 단, 버퍼 X )

 - Hashset으로 표현

 - O(N²)

 - O(1) - 버퍼사용

 

* Linked List 뒤부터 세기

 -