Class List<T>

#include <iostream>
 
template<class T>
class List
{
public:
    struct Node
    {
        Node* prev;
        Node* next;
        T elem;
        Node(T elem_ = T()):elem(elem_), prev(0), next(0)
        {
        }
    };
    List():head(0), tail(0)
    {
    }
    void push_back(T elem_)
    {
        Node* tmp = new Node(elem_);
        if(!head)
        {
            head = tmp;
            tail = tmp;
            return;
        }
        tail->next = tmp;
        tmp->prev = tail;
        tail = tmp;
    }
    void push_front(T elem_)
    {
        if(!head)
        {
            push_back(elem_);
            return;
        }
        Node* tmp = new Node(elem_);
        head->prev = tmp;
        tmp->next = head;
        head = tmp;
    }
    void pop_back()
    {
        Node* t = tail;
        tail = tail->prev;
        tail->next = 0;
        delete t;
    }
    void pop_front()
    {
        Node* t = head;
        head = head->next;
        head->prev = 0;
        delete t;
    }
    void erase(Node* to_del)
    {
        if(to_del == head)
            pop_front();
        else if(to_del == tail)
            pop_back();
        else
        {
            to_del->prev->next = to_del->next;
            to_del->next->prev = to_del->prev;
            to_del->next = 0;
            to_del->prev = 0;
            delete to_del;
        }
    }
    Node* getHead() const {return head;}
    Node* getTail() const {return tail;}
private:
    Node* head;
    Node* tail;
};
template<class T>
std::ostream& operator <<(std::ostream& os, const List<T>& lst)
{
    for(typename List<T>::Node* tmp = lst.getHead(); tmp; tmp = tmp->next)
        os << tmp->elem << ' ';
    os << '\n';
    return os;
}
 
int main()
{
    List<int> lst;
    lst.push_back(10);
    lst.push_front(5);
    lst.push_back(20);
    lst.push_front(40);
    lst.push_back(15);
    std::cout << lst << '\n';
    List<int>::Node* tmp = lst.getHead();
    lst.erase(tmp);
    std::cout << lst << '\n';
    tmp = lst.getTail();
    lst.erase(tmp);
    std::cout << lst << '\n';
    tmp = lst.getHead()->next;
    lst.erase(tmp);
    std::cout << lst << '\n';
}