#include <iostream>
#include <cstdlib>
#include <cstring>
typedef int element;
class Node // 기본으로 주어진 코드. 변경 불가!
{
protected:
Node *next, *prev;
public:
virtual Node *getNext() = 0;
virtual Node *getPrev() = 0;
virtual void setNext(Node *next) = 0;
virtual void setPrev(Node *prev) = 0;
virtual void setVal(int val) = 0;
virtual int getVal() = 0;
};
class DNode : public Node // Node class의 virtual 함수를 구현하기 위한 DNode class 생성.
{
public:
element data;
public:
DNode(Node *a, Node *b, element c)
{
prev = a;
next = b;
data = c;
}
Node *getNext(){
return next;
}
Node *getPrev(){
return prev;
}
void setNext(Node *next){
this->next = next;
}
void setPrev(Node *prev){
this->prev = prev;
}
void setVal(int val){
this->data = val;
}
int getVal(){
return data;
}
};
class List // 기본으로 주어진 코드. 변경 불가!
{
protected:
Node *head, *tail;
public:
List() :head(NULL), tail(NULL){}
virtual void insertValue(int value) = 0;
virtual void printAscent() = 0;
void printDescent()
{
Node *p = tail;
std::cout << "Descent: ";
while (p != NULL){
std::cout << p->getVal();
p = p->getPrev();
if (p != NULL) std::cout << ", ";
}
std::cout << std::endl;
}
};
class DList : public List // List class의 virtual 함수를 구현하기 위해서 List를 상속한 DList class 생성.
{
public:
void insertValue(int value)
{
Node *new_node = new DNode(NULL, NULL, value);
if (head == NULL){
head = new_node;
}
else{
new_node->setPrev(head);
new_node->setNext(head->getNext());
head->getNext()->setPrev(new_node);
head->setNext(new_node);
}
}
void printAscent()
{
Node *p = head;
std::cout << "Aescent: ";
while (p != NULL){
std::cout << p->getVal();
p = p->getNext();
if (p != NULL) std::cout << ", ";
}
std::cout << std::endl;
}
};
void main() // 기본으로 주어진 코드. 변경 불가!
{
int arr[] = { -2, 10, 5, 0, 11 };
List *list = new DList();
for (int i = 0; i<5; i++) list->insertValue(arr[i]);
list->printAscent();
list->printDescent();
}
