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

#include <stdio.h>

int number[5] = { 1, 2, 3, 4, 5 }; // ¿©±â¸¦ ¹Ù²Ü °Í

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

void main()
{
	DList *header = new DList(number[0]);
	DList *tmp = NULL;
	for(int i = 1; i < 5; i++) {
		tmp = new DList(number[i]);
		header->add(tmp);
	}
	header->setLink(tmp);
	header->print();
}