자료구조. Linked List

정리를 하기 위해 포스팅을 한다.

Linked List에서는 크게 3가지 유형이 존재한다.

1.  Single

2. Double

3. Circle

첫 번째로 Single Linked List

n번 째 블럭이 n+1번 째 블럭을 찾을 수 있는 Link를 가지고 있는 Node의 집합체이다.

Single인 이유는 n+1번 째 블럭은 n 번 째 블럭을 찾을 수 있는 Link가 없기 때문이다.

네트워크로 따지면 단방향이라고 볼 수 있다.

두 번째로 Double Linked List

Signle과 다른 점은 n 번 째 블럭은 이웃한 블럭을 찾을 수 있는 Link를 지니고 있다.

네트워크로 따지면 양방향이다.

세 번째로 Circle Linked List

앞에서 본 Single, Double은 모두 Head와 Tail이 존재한다.(시작과 끝)

하지만 Circle Linked List는 Head와 Tail이 연결 되어있는 순환구조이다.

사진 출처 : https://ko.wikipedia.org/wiki/연결_리스트