arrayList, razred chain

template<class T>
class linearList {
    public:
        virtual ~linearList(){}
        virtual bool empty() const =0;
        // vrne true, če je seznam prazen in false če ni
        virtual int size() const =0;
        // vrne dolžino seznama (tj. število elementov v seznamu)
        virtual T& get(int theIndex) const=0;
        // vrne element na danem theIndex
        
        // virtual int indexOf(const T& theElement) const=0;
        // vrne indeks prve pojavitve theElement v seznamu
        // in -1, če theElement ne najde
        
        virtual void erase(int theIndex)=0;
        // odstrani element na indeksu theIndex, elementom na
        // višjih indeksih indeks zmanjša za 1
        virtual void insert(int theIndex, const T& theElement) =0;
        // vstavi x na indeks theIndex
        // elemente z indeksom ? index indeks poveča za 1
        virtual void output(ostream& out) const =0;
        // seznam elementov od leve proti desni doda izhodnemu toku out
};