//main.cpp
#include <iostream>
#include "LinkedList.h"
#include <string.h>

using namespace std;

int main()
{
    LinkedList ll;
    string data = "Bla";
    string data1 = "Bla1";
    string data2 = "Bla2";
    ll.add(&data);
    ll.add(&data1);
    ll.add(&data2);
    LLElement* temp = ll.first;
    while(temp != 0)
    {
        cout << *static_cast<string*>(temp->data) << "\n";
        temp = temp->next;
    }
    return 0;
}

//LinkedList.h
#ifndef LINKEDLIST_H_
#define LINKEDLIST_H_
class LLElement{
    public:
    void* data;
    LLElement(void* data);
    LLElement* next;
    LLElement* previous;
};
class LinkedList
{
    public:
    ~LinkedList();
    LinkedList();
    void add(void* data);
    LLElement* first;
    LLElement* last;
};
#endif

//LinkedList.cpp
#include "LinkedList.h"

LinkedList::LinkedList()
{
    first=0;
    last=0;
}
LinkedList::~LinkedList()
{
    LLElement* element = first;
    while(element!=0){
        LLElement* temp = element;
        element=element->next;
        delete temp;
    }
}
void LinkedList::add(void* data)
{
    if(first == 0)
    {
        first = new LLElement(data);
        last = first;
    }
    else
    {
        LLElement* temp = new LLElement(data);
        last->next=temp;
        temp->previous=last;
        last=temp;
    }
}

/*
LLELEMENT SECTION!!!
*/
LLElement::LLElement(void* data)
{
    this->data=data;
    next = 0;
    previous = 0;
}