Classe Nó

/*Segue um exemplo de classe nó */

// este eh somente um prototipo para classe no

class no;

// usado no typedef a seguir.

typedef no *ptrno; // definindo um tipo ponteiro para no

/* classe no */

class no{

//atributos da classe no

private:

int valor;

ptrno esq, dir;

public:

/* inicializa o noh com valor NULL (nulo) para nao pegar lico de memoria */

no() {valor=0; esq=NULL; dir=NULL;}

no(int i) {valor=i; esq=NULL; dir=NULL;}

//metodos para inserção de dados no nó

void setValor(int i) {valor=i;}

void setEsq(ptrno e) {esq=e;}

void setDir(ptrno d) {dir=d;}

//metodos para leitura de dados no nó

int getValor() {return valor;}

ptrno getEsq() {return esq;}

ptrno getDir() {return dir;}

};