리스트

리스트

리스트(List)는 순서가 있고 중복을 허용하는 자료구조이다. 리스트는 배열과 달리 연속적으로 데이터를 저장하지 않는다.

1. 단일 연결 리스트

png

단일 연결 리스트(Singly Linked List)는 한쪽으로 연결된 리스트를 가리킨다. 단일 연결 리스트는 다음과 같이 구성된다.

• 단일 연결 리스트의 시작을 가리키는 Head

• 값과 주소를 저장하는 노드

  • 자신의 다음 노드에 대한 주소 저장

1.1. 원형 단일 연결 리스트

png

원형 단일 연결 리스트(Circular Singly Linked List)는 단일 연결 리스트의 시작과 끝을 이어 원형 형태로 구현한 리스트를 가리킨다.

2. 이중 연결 리스트

png

이중 연결 리스트(Doubly Linked List)는 양쪽으로 연결된 리스트를 가리킨다. 이중 연결 리스트는 다음과 같이 구성된다.

• 이중 연결 리스트의 시작을 가리키는 Head

• 값과 주소를 저장하는 노드

  • 자신의 이전 노드와 이후 노드에 대한 주소 저장

2.1. 원형 이중 연결 리스트

png

원형 이중 연결 리스트(Circular Doubly Linked List)는 단일 연결 리스트의 시작과 끝을 이어 원형 형태로 구현한 리스트를 가리킨다.