#include <iostream>
#include <string>

using namespace std;

template <class T>
class List {
    public:
        typedef T value_type;
        typedef T& reference_type;
        typedef T const& const_reference_type;
        typedef T* pointer_type;
        typedef T const* const_pointer_type;

        void add(T element);
        T get(int i);
        bool is_empty();
        void show();
        List();
        List(List *next);
    private:
        List* next;
};