원형연결리스트

[자료구조] 원형 연결 리스트 (Circular Linked List)

05. 연결 리스트 (Linked List) 05-1. 원형 연결 리스트 (Circular Linked List) 원형 연결 리스트는 연결 리스트에서 마지막 노드가 첫 번째 노드를 가리키게 한 것이다. (연결의 형태가 원을 이룸) 원형 연결 리스트는 머리와 꼬리의 구분이 없다고도 한다. 원형 연결의 장점은 머리와 꼬리를 가리키는 포인터 변수를 각각 두지않고 꼬리 변수 포인터만 있어도 머리 또는 꼬리에 노드를 간단히 추가 할 수 있다는 점이다. (꼬리의 next가 머리를 가리키기 때문) 노드를 꼬리에 추가했을 때와 머리에 추가했을 때의 유일한 차이점은 tail이 가리키는 노드가 다르다는 점이다. (노드의 순서는 결국 같다) 이에 따라 원형 연결 리스트에서 LNext함수를 실행하면 무한 반복 호출이 가능하다..