// 2¹ø ¹®Á¦

#include <stdio.h>
#define NIL (0)
class ListNode {
public:
	int value;
	ListNode *next;
	ListNode(int v,ListNode *p) {
		value = v; 	next = p;
	}
};
class List {
public:
	ListNode *head;
	List() {
		ListNode *f = NIL;
		head = NIL;
		for (int i = 0; i < 5; i++) {
			ListNode *p = new ListNode(0,head);
			if (i == 0) f = p;
			head = p;
		}
		f->next = head;
		f->next->next->next = f;
	}
	void traverse(int data[],int n) {
		for(int i = 0; i < n; i++) {
			head->value = data[i];
			head = head->next;
		}
	}
	void print() {
		ListNode *p = head;
		for (int i = 0; i < 5; i++) {
			printf("%d ",p->value);
			p = p->next;
		}
	}
};

void main()
{
	int data[5] = { 0, 1, 2, 3, 4 };
	
	List *l = new List();
	l->traverse(data,5);
	l->print();
}