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

원형 연결 리스트란 단순 연결 리스트에서 마지막 노드가 리스트의 첫 번째 노드를 가리키게 해 리스트 구조를 원형으로 만든 연결 리스트입니다. 원형 연결 리스트는 마지막 노드의 링크 필드에 첫 번째 노드의 주소를 연결한 구조입니다. 단순 연결 리스트는 기차 놀이에 비유할 수 있고 원형 연결 리스트는 원으로 손잡고 있다 생각하면 쉽습니다. 노드 삽입은 두 가지 방법으로 할 수 있습니다. 첫 번째 노드로 삽입하는 방법과 중간에서 삽입하는 방법 이렇게 두 가지 입니다. #include <stdio.h> #include <stdlib.h> #include <string.h> // 원형 연결 리스트이 노드 구조를 구조체로 정의 typedef struct ListNode{ char data[4]; struct ListNode* link; }listNode; // 리스트 시작을 나타내는 head 노드를 구조체로 정의 typedef struct{ listNode* head; }linkedList_h...

원문링크 : 원형 연결 리스트(Circular Linked List)