Listas

En los ejercicios del jutge usaremos una implementación de la clase lista con iteradores de los apuntes de teoría, concretamente la implementación con doble centinela e iteradores.

template <typename T> class List {
private:
    // Items:
    class Item {
    public:
        T value;
        Item *next;
        Item *prev;
    };

    // Data:
    int _size;
    Item iteminf,itemsup;
    ...
};

Ejercicios

• X96416: Mètode de llistes per intercanviar el primer i l'últim element

• X25312: Mètode de la classe llista per a moure el segon element al final

• X41197: Mètode de llistes per a moure l'element apuntat per un iterador al final de la llista

• X75139: Mètode de llistes per a moure l'element apuntat per un iterador una posició cap al final

• X48340: Modificar operadors ++ i – dels iteradors de la classe List per a que siguin circulars