#pragma once

/** interfejs dla węzła listy */
template<class T> class inode {
public:
    virtual ~inode() {}

    virtual T get_val() =0;
    virtual void set_val(T) =0;
    virtual inode<T>* get_prev() =0;
    virtual inode<T>* get_next() =0;
    virtual bool has_next() =0;
    virtual bool has_prev() =0;
    virtual void set_prev(inode<T>*) =0;
    virtual void set_next(inode<T>*) =0;
};

/** interfejs dla listy jednokierunkowej */
template <class T> class ilist {
public:
    virtual ~ilist() {}

    /** 1. przegląd całej listy */
    virtual bool next()=0;
    virtual void reset()=0;
    virtual void print()=0;

    /** 2. dodanie elementu na początek listy */
    virtual void push_front(T)=0;

    /** 3. dodanie elementu na koniec listy */
    virtual void push_back(T)=0;

    /** 4. dodanie elementu na wskazaną pozycję listy */
    virtual void insert(T dataToInsert, int indexForInsertion=-1)=0;

    /** 5. usunięcie elementu z początku listy */
    virtual void remove_front()=0;

    /** 6. usunięcie elementu z końca listy */
    virtual void remove_back()=0;
};