/* 2. ´ÙÀ½ ÇÁ·Î±×·¥ÀÇ Ãâ·ÂÀ» ½á¶ó. */

#include <stdio.h>

class Node {
public:
	Node *left;
	int data;
	Node *right;
	Node(int x) {
		left = right = this;
		data = x;
	}
	void print() {
		Node *p = this;
		for(int i = 0; i < 5; i++) {
			printf("%d ",p->data);
			p = p->right;
		}
		printf("\n");
	}
};

void main() 
{
	int data[5] = { 1, 2, 3, 4, 5 };
	Node *p0 = new Node(data[0]);
	Node *p1 = new Node(data[1]);
	Node *p2 = new Node(data[2]);
	Node *p3 = new Node(data[3]);
	Node *p4 = new Node(data[4]);
	p0->right = p2;
	p1->right = p0;
	p2->right = p2;
	p3->right = p2;
	p4->right = p0;

	p4->print();
}