Dev - C++ - colas - ayuda para la función buscar

   
Vista:

colas - ayuda para la función buscar

Publicado por paola pao-cr13@hotmail.com (3 intervenciones) el 17/05/2013 23:20:26
alguien me puede ayudar con la funcion buscar?
se los agradeceria muchoo!

#include"stdio.h"
#include"iostream.h"
#include"conio.h"
#define localizar (struct nodo*)malloc(sizeof(struct nodo))

struct nodo
{
int info;
struct nodo *sig;
struct nodo *ant;
};
struct nodo *cab, *p,*aux;
void iniciar()
{
cab=new nodo;
cab->sig=cab;

}
void sumar()
{
struct nodo*nuevo;
nuevo = new nodo;
cout<<"digite un numero: ";
cin>>nuevo->info;
nuevo->sig=cab->sig;
cab->sig=nuevo;
cab=nuevo;
}


void retirar(nodo *cab){

nodo *p ;
nodo *aux ;

if(cab!=NULL){
aux=cab->info
if(cab==NULL){
cab=NULL;

}
else{
cab=cab->sig;
return aux;
}
else
free(p);
}
}


void imprimir()
{
struct nodo*r;
if(cab==cab->sig)
{
cout<<"sin elemetos";
getch();
}
else
{
r=cab->sig;
do
{
r=r->sig;
cout<<r->info<<" ";
}while(r!=cab);
}
getch();
}

void contar(struct nodo *cab)
{

struct nodo *aux;
int z=0;
int n=0;
if(cab->sig==NULL)
cout<<"cola Vacia";

else
{
aux=cab->sig;
while(aux!=cab)
{z++;
aux=aux->sig;

}
cout<<"\nEl numero de elementos encontrados es : "<<z<<"\n";
}
getch();
}

void buscar(struct nodo *cab)
{
struct nodo*r;
int valor, band=0;
int i=1, a=0;
cout<<"digite el numero a buscar";
cin>>r->info;

if(cab==NULL)
{
cout<<"sin elemetos";
getch();
}
else
{
r=cab->sig;
do
{
r=r->sig;
cout<<r->info<<" numero "<<i<<endl;
i++;
}while(r!=cab);
}
getch();
}

int main()
{
int dato;
iniciar();
do
{
system("cls");
cout<<"1. adicionar \n";
cout<<"2. quitar \n";
cout<<"3. imprimir \n";
cout<<"4. contar nodos \n";
cout<<"5. buscar \n";
cout<<"6. salir \n";
cout<<"Digite dato \n";
cin>>dato;
switch(dato)
{
case 1:{ sumar();
break;
}
case 2:{retirar(cab);
break;
}
case 3:{imprimir();
break;
}
case 4:{
contar(cab);
getch();
break;
}

case 5:{
buscar(cab);
break;
}



}
} while(dato!=6);
return 0;
}
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder