buscar en lista
Publicado por roberto (6 intervenciones) el 18/07/2018 12:09:32
hola a todos tengo el siguiente codigo y delimitado con //--------ayuda----- donde podría tener los fallos.
el caso es que cuando le doy a buscar, "opción 3 " dev se queda como esperando a que meta mas datos y no se pq no me busca el dato en la lista puesto que tengo copiado tal cual del otro de muestra...
no se si el editor del código original emite algo o soy yo que tengo algún fallo de cualquier tipo.
agradecería mucho la ayuda pq es parte fundamental para poder seguir avanzando en el curso , muchas gracias.
el caso es que cuando le doy a buscar, "opción 3 " dev se queda como esperando a que meta mas datos y no se pq no me busca el dato en la lista puesto que tengo copiado tal cual del otro de muestra...
no se si el editor del código original emite algo o soy yo que tengo algún fallo de cualquier tipo.
agradecería mucho la ayuda pq es parte fundamental para poder seguir avanzando en el curso , muchas gracias.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
#include<iostream>
#include<conio.h>
#include<stdlib.h>
using namespace std;
struct lista {int contenido;
lista *direccion;};void llenar (lista *&puntero , int &dato)
{lista *nuevo = new lista ();
nuevo->contenido = dato;
lista *uno = puntero;
lista *dos;while((uno != NULL)&&(uno->contenido < dato))
{ dos = uno;uno = uno->direccion;
}if(puntero == uno){puntero = nuevo; }
else{dos->direccion = nuevo; }
nuevo->direccion = uno;
}void mostrar(lista *&puntero)
{lista *nuevo = new lista();
nuevo = puntero;while(nuevo != NULL)
{cout<<nuevo->contenido<<" -> ";
nuevo = nuevo->direccion;
}}//--------------------------------------------------------------------------------------------------ayuda
void buscar(lista *puntero , int dato)
{ bool band = false;lista *nuevo = new lista ();
nuevo = puntero;while((nuevo != NULL) && (nuevo->contenido <= dato))
{if(nuevo->contenido == dato){band = true;}
}nuevo = nuevo->direccion;
if(band == true){cout<<"dato -> "<<dato<<" <- encontrado";}
else{cout<<"el dato: "<<dato<<" no esta en la lista";}
}//------------------------------------------------
void menu()
{int opcion , usuario ;
lista *puntero = NULL;
do
{cout<<"elija una opcion"<<endl;
cout<<"1. llenar lista"<<endl;
cout<<"2. ver lista"<<endl;
cout<<"3. buscar datos de la lista"<<endl;
cout<<"4. salir del menu"<<endl;
cout<<"opcion \t";cin>>opcion;
switch(opcion)
{case 1: cout<<"dato para la lista: ";cin>>usuario;
llenar(puntero,usuario);
cout<<" === dato introducido correctamente === "<<endl;
system("pause");
break;
case 2:cout<<"=== lista cargada correctamente ==="<<endl;
mostrar(puntero);
system("pause");
break;
//---------------------------------------ayuda
case 3:cout<<"introduzca dato para saber si esta en la lista";cin>>usuario;
buscar(puntero,usuario);
system("pause");
break;
//---------------------------------------
case 4:break; }system("cls");
}while(opcion != 4);
}int main (){
menu();
return 0;
}Valora esta pregunta
0