LDoble.h

Ir a la documentación de este archivo.

// LDoble.h: interface for the LDoble class.

#ifndef  LDoble_h
#define  LDoble_h

typedef unsigned short int TDato;
typedef unsigned long int TMayor;

/// Nodo de la lista.
class NDoble {
public:
    TDato Dato; ///< Valor almacenado.
    NDoble *Sig,*Ant; ///< Punteros de la lista doblemente enlazada.

public:
    NDoble(TDato dato=0) : Dato(Dato), Sig(0), Ant(0) { }
    virtual ~NDoble() { }
};

#define TRUE 1
#define FALSE 0

typedef int Boolean;
typedef NDoble* PNDoble;

/// Lista doblemente enlazada.
class LDoble {
        PNDoble Prim,Ult;  /*,*Cte*/
        int CantNodos;
public:
        int CantRefs;
        LDoble();
        //Post: devuelve TRUE si no tiene elementos, sino FALSE.
        virtual Boolean Vacia();
        //Post: Elimina todos los elementos de la lista y libera la memoria.
        virtual void Vaciar();
        /*Post: inserta el elemento dat en la posición anterior al corriente.
                si la lista estaba vacía lo inserta en el primer lugar. dat 
                es el nuevo corriente.                                    */
        virtual int InsAntes(PNDoble& Cte, TDato dat);
        /*Post: inserta el elemento dat en la posición posterior al corriente.
                si la lista estaba vacía lo inserta en el primer lugar. dat 
                es el nuevo corriente.                                    */
        virtual int InsDespues(PNDoble& Cte, TDato dat);
        /* direccion indica adonde se mueve el corriente. Valores posibles:
           'p' (primer elemento), 's' (elemento siguiente), 'a' (elem. anterior),
           'u' (último elemento).                                                                             */
        virtual int MoverCte(PNDoble& Cte, char direccion);
        /*Pre : La lista no está vacía.
          Post: Devuelve el valor del Corriente.                          */
        virtual TDato ObtCte(PNDoble Cte);
        /*Pre : La lista no está vacía.
          Post: Modifica el valor del elemento Corriente, asignandole dat.
                        Si existe el corriente devuelve 0.                        */
        virtual int ModifCte(PNDoble& Cte, TDato dat);
        /*Pre : La lista no está vacía.
          Post: Elimina el elemento actual (Corriente). El corriente es el
            siguiente. Si era el último es el anterior.                */
        virtual int ElimCte(PNDoble& Cte);
        /*Post: Devuelve la cantidad de elementos guardados en la lista.  */
        virtual int CantElem();
        /* Destructor: libera todo el espacio ocupado por la lista        */
        virtual ~LDoble();
};

#endif

// EOF: LDoble.h

---

Hosted by www.Geocities.ws