#include <iostream>
#include <ctime>
#include "DLL.h"


using namespace std;



int main(int argc,char *argv[] )
{


    DoublyLinkedList* l = new DoublyLinkedList();

    l->insertFirst(1);
    l->insertFirst(2);
    l->insertFirst(3);
    l->insertFirst(4);
    l->insertFirst(5);
    l->insertFirst(6);

    l->insertLast(-1);

    l->insertLast(-2);
    l->insertLast(-3);

    l->insertLast(-4);
    l->insertFirst(7);

    while(l->size()> 3){

	cout << l->removeLast()<< endl;

    }

    for(int i=2; i<7;i++){
	l->insertFirst(i*i);
    }

    while(l->size()> 0){

	cout << l->removeFirst()<< endl;

    }

    return 0;
}
