자료구조...23

원형 연결 리스트

원형 연결 리스트는 마지막 노드가 처음 노드를 가리키는 환형 구조가 되는 연결 리스트로 단일 연결 리스트와 이중 연결 리스트에 모두 적용이 가능하다.

 

- 단일 연결 리스트 적용 예

 

- 이중 연결 리스트 적용 예

 

※ 리스트 순회 시 다음 노드가 첫 노드인 경우 순회를 종료하면 된다.