원형 리스트

#include <stdio.h>

#include <stdlib.h>

typedef struct {

int data;

struct ListNode *link;

} ListNode;

void insert_first(ListNode **head, ListNode *node)

{

if (*head == NULL)

{

*head = node; // 헤드는노드

node->link = node; // 노드의 다음 주소는 노드

}

else {

node->link = (*head)->link; // 노드의 다음주소는 헤드의 주소

(*head)->link = node; // 헤드의 다음주소는 노드

}

}

void insert_last(ListNode **head, ListNode *node)

{

if (*head == NULL)

{

*head = node; //헤드의 주소는 노드

node->link = node; //노드의 다음주소는 노드

}

else {

node->link = (*head)->link; // 노드의 다음 주소는 헤드

(*head)->link = node; // 헤드의 다음주소는 노드

*head = node; // 헤드의 주소는 노드

}

}

void error(char *mes)

{

fprintf(stderr, "%s\n", mes);

exit(1);

}

ListNode *creat_node(int data, ListNode *link)

{

ListNode *new_node;

new_node = (ListNode *)malloc(sizeof(ListNode));

if (new_node == NULL) error("메모리 할당 에러");

new_node->data = data;

new_node->link = link;

return(new_node);

}

void display(ListNode *head)

{

ListNode *p;

if (head == NULL) return;

p = head;

do

{

printf("%d ->", p->data);

p = p->link;

} while (p != head);

}

void main(void)

{

ListNode *list1 = NULL;

insert_first(&list1, creat_node(10, NULL));

insert_first(&list1, creat_node(20, NULL));

insert_last(&list1, creat_node(30, NULL));

display(list1);

}

결과 :