[Data Structure] 원형 연결 리스트

원형 연결 리스트 (Circular Linked List) - 마지막 노드의 링크가 첫 번째 노드의 주소를 가리키는 리스트 - 하나의 노드에서 모든 노드에 접근 가능 - 헤드 포인터가 항상 마지막 노드를 가리키게 설정 1. 삽입 연산 ① 리스트의 맨 앞에 삽입 head == NULL인 경우 : new_node를 insert하게 되면 헤드 포인터가 new_node를 가리키게 된다 void insert_first(c_listnode** head, c_listnode* new_node) { // 리스트 맨 처음에 new_node 삽입 if (*head == NULL) { // head가 NULL => 공백리스트 상태 // new_node를 insert하게되면 head pointer는 new_node를 가리키게..

2021.12.10