CListaNo.h

Go to the documentation of this file.

#pragma once
 
#define _CRT_SECURE_NO_WARNINGS
 
#include "TProcuraConstrutiva.h"
 
typedef struct SIndice {
    TNo estado;           
    int prox;             
    int proxDistinto;     
} TIndice;
 
class CListaNo {
private:
    int limite;                   
    TVector<TIndice> indice;      
    TVector<int> livre;           
    bool completa;                
public:
    CListaNo(int limite = 0) :
        limite(limite),
        indice(2 * limite),
        livre(limite),
        completa(true),
        atual(0) {}
    ~CListaNo();
 
    int atual; 
 
    bool Completa() { return completa; }
 
    int Valor(int i) {
        TNo estado;
        if ((estado = Estado(i)) != NULL)
            return estado->LowerBound();
        return INT_MAX;
    }
 
    int Proximo(int i = -1) {
        if (i < 0)
            return indice[atual].prox;
        if (i >= 0 && i < indice.Count())
            return indice[i].prox;
        return -1;
    }
 
    int ProximoDistinto(int i = -1) {
        if (i < 0)
            return indice[atual].proxDistinto;
        if (i >= 0 && i < indice.Count())
            return indice[i].proxDistinto;
        return -1;
    }
 
    TNo Estado(int i = -1) {
        if (i < 0)
            return indice[atual].estado;
        if (i >= 0 && i < indice.Count())
            return indice[i].estado;
        return NULL;
    }
 
    int Inserir(TNo elemento, int id = 0); 
 
    void Inserir(TVector<TNo>& elementos); 
 
private:
    int NovoElemento(TNo elemento);
 
    void LibertarLista();
 
    void LibertarSeguinte(int id);
};