C++ 언어를 이용하여 원형 링크드리스트를 구현한다

목차

없음

본문내용

원형 연결 리스트(Circular Linked List) 설명 C++



단일, 양방향 연결 리스트에 이어서 원형 연결 리스트에 대해서 알아보겠습니다. 원형 링크드 리스트는 끝이 없고 리스트가 원형으로 순환하는 것을 말합니다. 끝이 없고 계속 순환하기 때문에 잘못하면 무한히 순환할 수 있습니다. 이 부분에 주의를 기울여 링크드 리스트를 구현해야 합니다. 원형 리스트는 CPU의 라운드 로빈 알고리즘과 같이 경우에 따라 유용하게 사용될 수 있습니다.

완성된 코드는 GitHub - Circualr Linked List에 있습니다. 코드만 참고하시는 분들은 GitHub를 확인해주세요.

단일, 양방향 리스트에 대한 내용은 아래 글을 참고해주세요.

단일 연결 리스트(링크드 리스트) 설명과 예제 코드(C++)
양방향 연결 리스트(링크드 리스트) 설명과 예제 코드(C++)
원형 링크드 리스트 데이터 구조
링크드 리스트에 데이터가 저장되는 객체 1개를 노드(Node)라고 합니다. 코드로 이렇게 정의할 수 있습니다. 구조체 내부에는 데이터를 저장하는 data와 다음 노드의 주소를 저장하는 next변수가 있습니다.

참고자료

· 없음