/*
객체 지향 프로그래밍 기말 고사 (02반)          학번 :               성명 :
다음 프로그램들의 출력을 써라. 
주의 사항 : 문제들을 풀 때 프로그램에 있는 key 변수의 값을 아래 값으로
대치한 후에 문제를 풀것.
int key[5] = {   ,   ,   ,   ,   };
*/
#include <stdio.h>
#define NIL (0)
class DoublyLinkedListNode {
public : // member functions
	int _data;
	DoublyLinkedListNode* _prev;
	DoublyLinkedListNode* _succ;
	DoublyLinkedListNode(int data = 0);
	void insert(DoublyLinkedListNode* node);
};
DoublyLinkedListNode::DoublyLinkedListNode(int data)
{
	_data = data;
	_prev = this;
	_succ = this;
}
void DoublyLinkedListNode::insert(DoublyLinkedListNode* node)
{
	_prev = node;
	_succ = node->_prev;
	node->_prev = node;
	node->_prev->_succ = this;
}
class DoublyLinkedList {
	DoublyLinkedListNode* _head;
public : // member functions
	DoublyLinkedList();
	void insert(int data);
	void print();
};
DoublyLinkedList::DoublyLinkedList()
{
	_head = NIL;
}
void DoublyLinkedList::insert(int data)
{
	DoublyLinkedListNode *node = new DoublyLinkedListNode(data);
	if (_head == NIL) {
		_head = node;
		return;
	}
	node->insert(_head);
}
void DoublyLinkedList::print()
{
	DoublyLinkedListNode *node = _head;
	for(int i = 0; i < 10; i++) {
		printf("%d\n",node->_data);
		node = node->_succ;
	}
}
void main() 
{
	DoublyLinkedList aList;
	int key[5] = { 0, 1, 2, 3, 4 }; // key 값 대치
	for(int i = 0; i < 5; i++) {
		aList.insert(key[i]);
	}
	aList.print();
}