Реализовать односвязный список, в котором бы логика обхода его элементов задавалась бы пользователем.

#include <iostream>
 
template
<
    class T
>
class LinearListImpl
{
public:
    struct Node
    {
        Node(T elem_=T()):elem(elem_), next(0), prev(0)
        {
        }
        Node* next;
        Node* prev;
        T elem;
    };
    LinearListImpl():head(0), tail(0)
    {
    }
    LinearListImpl(const LinearListImpl& other):head(0), tail(0)
    {
        for(Node* t=other.head; t; t=t->next)
            push_back(t->elem);
    }
    ~LinearListImpl()
    {
        Node* tmp=head;
        while(tmp)
        {
            head=head->next;
            delete tmp;
            tmp=head;
        }
    }
    void push_back(T elem_)
    {
        Node* t=new Node(elem_);
        if(!head)
        {
            head=t;
            tail=t;
            return;
        }
        tail->next=t;
        tail=t;
    }
    Node* head;
    Node* tail;
};
template
<
    class T
>
class NormalListPrint
{
public:
    NormalListPrint(const LinearListImpl<T>& other):impl(new LinearListImpl<T>(other))
    {
    }
    ~NormalListPrint()
    {
        delete impl;
    }
    void print()
    {
        for(typename LinearListImpl<T>::Node* node=impl->head; node; node = node->next)
            std::cout<<node->elem<<'\n';
    }
private:
    LinearListImpl<T>* impl;
};
 
template
<
    class T,
    template <class> class PrintStrategy
>
class LinearList
{
public:
    typedef PrintStrategy<T> PS;
    typedef LinearListImpl<T> LSImpl;
    LinearList():impl(LSImpl())
    {
    }
    void push_back(T elem_)
    {
        impl.push_back(elem_);
    }
    void print()
    {
        PS printer(impl);
        printer.print();
    }
private:
    LSImpl impl;
};
 
int main()
{
    LinearList<int, NormalListPrint> lst;
    lst.push_back(10);
    lst.push_back(30);
    lst.push_back(100);
    lst.push_back(15);
    lst.print();
}

void reverse_print() const
{
    reverse_print_helper(_head);
}
 
void reverse_print_helper(Node *elem) const
{
    if (elem != 0)
    {
        reverce_print_helper(elem->_next);
        
        std::cout << elem->_value << " <- ";
    }
}