연결 리스트(Linked List)

■ 연결 리스트(Linked List)

- 모든 원소가 임의의 위치에 있는 다음 원소를 가리키는 포인터를 갖고 있는 리스트
- 노드(node) : 원소가 저장되어 있는 것
- 연결 리스트의 노드 구조

DATA : 원소의 실제값 저장

LINK : 다음 원소가 저장되어 있는 주소를 가리키는 포인더(pointer)

- 연결 리스트 구조의 예

 

 헤드 노드(head node)는 연결 리스트의 첫 번째 노드인 A노드를 가리키는 주소를 가지고 있으며, 연결 리스트의 마지막 노드인 C노드의 링크 부분에 있는 ^는 널 포인터(null pointer)로서 연결 리스트의 끝을 나타낸다.