#include "inteiro.h"
#include <iostream>

using namespace std;

int main(){

  inteiro *prim, *paux, *paux2;
  prim=NULL;
  int valor;

  do{
    cout << "Informe o valor a ser inserido: ";
    cin >> valor;
    if(valor>0){
      if(prim!=NULL){
        paux=prim->existe(valor);
        if(paux==NULL){ // insere na lista
          if(valor<prim->getValor()){
            paux=new inteiro(valor);
            paux->setProx(prim);
            prim=paux;
          }
          else{
            paux=prim;
            while(paux->getProx()!=NULL && paux->getProx()->getValor()<valor)
              paux=paux->getProx();
            if(paux->getProx()!=NULL){ // insere no meio da lista
              paux2=new inteiro(valor);
              paux2->setProx(paux->getProx());
              paux->setProx(paux2);
            }
            else // insere no final da lista
              paux->setProx(new inteiro(valor));            
          }
        }
        else // remove da lista
          paux=prim;
      }
      else
        prim=new inteiro(valor);

      prim->dump();
    }

  }while(valor>0);

  paux=prim;
  while(paux!=NULL){
    cout << "Paux->valor == " << paux->getValor() << endl;
    paux=paux->getProx();
    delete prim;
    prim=paux;
  }

  return 0;
}