#include <iostream>

#include "DLL.h"

DoublyLinkedList::DoublyLinkedList(){
    header = new DLLNode(0,NULL,NULL);
    trailer = new DLLNode(0,NULL,NULL);
    trailer->setPrev(header);
    header->setNext(trailer);
    number=0;
}

DoublyLinkedList::~DoublyLinkedList(){
    while(size()!=0){
	removeFirst();
    }
}


void DoublyLinkedList::insertFirst(int val){
    number++;
    DLLNode* newNode =new DLLNode(val,header,header->getNext()); 
    header->setNext(newNode);
    DLLNode* nextNode = newNode->getNext();
    nextNode->setPrev(newNode);
    return;
}

void DoublyLinkedList::insertLast(int val){
    number++;
    DLLNode* newNode = new DLLNode(val,trailer->getPrev(),trailer);
    trailer->setPrev(newNode);
    DLLNode* prevNode = newNode->getPrev();
    prevNode->setNext(newNode);
    return;
}

int DoublyLinkedList::removeFirst(){
    if(number > 0){
	number--;
	DLLNode* toRemove = header->getNext();
	int res = toRemove->getInt();
	DLLNode* nextNode=toRemove->getNext();
	header->setNext(nextNode);
	nextNode->setPrev(header);
	delete toRemove;
	return res;
    }
    return -1;
    
}
int DoublyLinkedList::removeLast(){
    if(number > 0){
	number--;
	DLLNode* toRemove = trailer->getPrev();
	int res = toRemove->getInt();
	trailer->setPrev(toRemove->getPrev());
	DLLNode* prevNode = toRemove->getPrev();
	prevNode->setNext(trailer);
	delete toRemove;
	return res;
    }
    return -1;

}
int DoublyLinkedList::getFirst(){
    if(number > 0){
	DLLNode* firstNode;
	firstNode = header->getNext(); 
	return firstNode->getInt();
    }
    else
	return -1;
}
int DoublyLinkedList::getLast(){
    if(number > 0){
	DLLNode* lastNode = trailer->getPrev();
	return lastNode->getInt();
    }
    else
	return -1;


}



int DoublyLinkedList::size(){
    return number;
}
