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

단순 연결리스트의 노드 검색의 문제점을 해결하자! 원형 연결 리스트!

 

단순 연결 리스트는 항상 마지막 노드의 링크 필드가 NULL값을 갖는다.

이러한 리스트에서는 각 노드를 검색하기 위해서 항상 리스트의 첫 노드부터 검색이 수행되어야 하는 문제점이 있다.

이러한 문제점은 원형 연결 리스트에 의해 해결 될 수 있다.

 

원형연결리스트의 장점

  - 어떠한 위치의 노드로부터도 리스트 전체 노드에 대한 검색이 가능하게 되는 것.