[C언어] 원형 연결리스트

🔵원형 연결리스트

마지막 노드가 첫 번째 노드를 가리킴

하나의 노드에서 다른 모든 노드로의 접근 가능

> 단순 연결리스트보다 삽입, 삭제 더 용이해짐

> 삽입,삭제 시 선행 노드를 항상 알아야함

헤드 포인터가 마지막 노드 가리킴

 

🟡 원형 연결리스트 코드

#include <stdio.h>
#include <stdlib.h>

typedef int element;
typedef struct {
	element data;
	struct ListNode* link;
}ListNode;


void print_list(ListNode* head) {
	ListNode* p;

	if (head == NULL) {	// 마지막 노드인 경우
		return;
	}
	p = head->link;
	do {
		printf("%d->", p->data);	// 앞쪽 노드부터 출력
		p = p->link;
	} while (p != head);
	printf("%d", p->data);	// 마지막 노드 출력
}

// 원형 연결리스트 처음에 삽입
ListNode* insert_frist(ListNode* head, element item) {
	ListNode* node = (ListNode*)malloc(sizeof(ListNode));
	node->data = item;

	if (head == NULL) {	// 아무것도 없었을 때
		head = node;
		node->link = head;
	}
	else {
		node->link = head->link;
		head->link = node;
	}

	return head;	// 변경된 헤드포인터 반환
}

// 원형 연결리스트 마지막에 삽입
ListNode* insert_last(ListNode* head, element item) {
	ListNode* node = (ListNode*)malloc(sizeof(ListNode));
	node->data = item;

	if (head == NULL) {	// 아무것도 없었을 때
		head = node;
		node->link = head;
	}
	else {
		node->link = head->link;
		head->link = node;
		head = node;
	}

	return head;	// 변경된 헤드포인터 반환
}


int main() {
	ListNode* head = NULL;
	head = insert_frist(head, 10);
	head = insert_frist(head, 20);
	head = insert_last(head, 30);
	head = insert_frist(head, 40);
	print_list(head);
	return 0;
}

 

 

 

 

원형연결리스트