Linked List 관련 용어

• Head
  Linked List에서 가장 앞 쪽의 노드를 가리키는 pointer입니다.
  Linked List의 시작을 가리킨다고 이해하면 됩니다.

• Node
  Linked List를 구성하는 요소입니다.
  data와 다음 node를 가리키는 pointer로 이루어져 있습니다.

• data
  data는 값을 저장하는 부분입니다.

Linked List

Linked List는 node들로 이루어집니다.
각 node들은 pointer를 통해 연결되어 있습니다.
node에는 값을 저장하는 data와 다음 node의 주소를 저장하는 link부분이 있습니다.

Linked List는 동적으로 메모리 할당을 가능하게 만들어줍니다.
이로 인해 삽입과 삭제가 array에 비해 빠릅니다.

간단하게 Linked List와 Array를 비교해보겠습니다.

1. Linked List
   자료구조가 비연속적, 메모리 할당이 동적, 순차적 접근, 삽입 삭제가 효율적임.

2. Array
   자료구조 연속적, 메모리 할당이 정적, 임의적 접근, 삽입 삭제가 비효율적임.

Singly Linked List

Singly Linked List는 단방향으로만 접근할 수 있는 Linked List입니다.

Singly Linked List의 Operation

1. Insertion
   맨 앞쪽에 노드 삽입, 맨 뒤에 노드 삽입, 특정 위치에 노드 삽입이 있습니다.

2. Deletion
   맨 앞쪽 노드 삭제, 맨 뒤 노드 삭제, 특정 위치 노드 삭제가 있습니다.

3. Search
   특정 값을 가지고 있는 노드를 찾습니다.

4. Display
   Singly Linked List의 모든 노드의 data를 보여줍니다.