void Fila::imprime()
{
//DSGRAPH
DSGraph ds;
ds.showCPP(this->inicio, 2, this->inicio, this->fim);
//DSGRAPH
}
void ListaDescritor::imprime()
{
//DSGRAPH
DSGraph ds;
ds.showCPP(this->descritor);
//DSGRAPH
}
/**
* Realiza a busca de um valor na lista e retorna
* o nó com este valor.
* @param valor
*/
void ListaDescritor::busca(int valor)
{
No *noBusca = NULL;
if(this->vazia())
{
cout<<"Lista se encontra vazia."<<endl;
exit(1);
}
else if(this->descritor->getAnt()->getInfo() == valor)
{
noBusca = this->descritor->getAnt(); //primeiro nó da lista
}
else if(this->descritor->getProx()->getInfo() == valor)
{
noBusca = this->descritor->getProx(); //ultimo nó da lista
}
else
{
No *l = this->descritor->getAnt(); // primeiro nó da lista
while(l!= NULL && l->getInfo()!= valor)
{
l = l->getProx();
}
noBusca = l;
}
//DSGRAPH
DSGraph ds;
//DSGRAPH
if(noBusca != NULL)
{
//DSGRAPH
showComment("Valor %d encontrado...", valor);
ds.showCPP(this->descritor, 1, noBusca);
//DSGRAPH
}
else
{
//DSGRAPH
showComment("Valor %d nao encontrado...", valor);
ds.showCPP(this->descritor);
//DSGRAPH
}
}
/**
* Imprime os elementos da lista com o auxilio da biblioteca DSGraph.
*/
void ListaEncadeada::imprime()
{
No *p = this->prim;
//DSGRAPH
DSGraph ds;
ds.showCPP(p);
//DSGRAPH
}
