#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(); // List의 생성자에서 에러를 발생해 임시적으로 추가.
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 : public DNode // 기본으로 주어진 코드. 변경 불가! (public DNode만 임의로 추가하였음.)
{
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)
{
head = new DNode(NULL, next, NULL);
tail = new DNode(prev, NULL, NULL);
head->setNext(tail);
head->setPrev(head);
tail->setNext(tail);
tail->setPrev(head);
Node *s = head->getNext();
Node *i;
while (head->getVal() <= value && head->getNext() != tail)
s = head->getNext();
i = new DNode(NULL, NULL, NULL);
s->getPrev()->setNext(i);
i->setVal(value);
i->setPrev(s->getPrev());
s->setPrev(i);
i->setNext(s);
}
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();
}
