[알고리즘] LinkedList

Node와 Link를 구조화 시킨 것이다.
Node: 데이터 집합
Link: 노드의 순서를 유지할 수 있게 해주는 연결 고리

장점
배열에 비해 데이터의 추가/삽입 및 삭제가 용이하다.
배열에 비해 공간의 낭비가 없다.

단점
특정 위치의 요소에 바로 접근하지 못한다.

Simple Linked List (단순 연결 리스트)

데이터를 저장하는 노드와 바로 다음의 노드를 가르키는 링크 하나로 구성되어 있다.
Head 노드를 참조하는 주소를 잃는 경우 데이터 전체를 쓰지 못한다.
중간에 있는 링크가 끊어지는 경우에도 뒤쪽 자료들을 쓰지 못하게 된다.

Doubly Linked List (이중 연결 리스트)

다음 노드 뿐만 아니라 이전 노드를 가리키는 링크도 추가한다.

Circular Linked List (원형 연결 리스트)

Simple Linked List에서 마지막 원소가 null  대신 처음 원소를 가리키게 한다.

[관련 페이지]
단순 연결 리스트 구현
이중 연결 리스트 구현
정렬된 연결 리스트 구현