Ejercicio 75.- Determinar el mayor y menor número de una lista en C++ [119]
En este tutorial vamos a determinar el mayor y menor número de una lista en C++ siguiendo estos pasos:
- Insertar nodos en la lista (sin ordenar).
- Buscar el mayor y el menor número de la lista con un solo bucle.
- Mostrar los elementos de la lista.
Codigo: https://github.com/programadornovato/c-/commit/86feb50bb8fd00b1a14aa5de3d6de50fd2895764
#include <iostream> struct Nodo { int dato; Nodo *siguiente; }; void insertarNodo(Nodo *&lista,int dato); void mostrarNodos(Nodo *&lista); void buscarMayorMenorNodos(Nodo *&lista,int &mayor,int &menor); int main(){ int numero,mayor,menor; char respuesta; Nodo *lista=NULL; regresar: std::cout<<"Humano ingresa un numero:"; std::cin>>numero; insertarNodo(lista,numero); std::cout<<"Humano deseas ingresar mas numeros (s/n):"; std::cin>>respuesta; if(respuesta=='s' || respuesta=='S' ){ goto regresar; } mostrarNodos(lista); buscarMayorMenorNodos(lista,mayor,menor); std::cout<<"Humano aqui esta tus pinches numeros mayor: "<<mayor<<" y el menor:"<<menor<<"\n"; system("pause"); return 0; } void insertarNodo(Nodo *&lista,int dato){ Nodo *nuevoNodo=new Nodo(); Nodo *aux; nuevoNodo->dato=dato; nuevoNodo->siguiente=NULL; if(lista==NULL){ lista=nuevoNodo; }else{ aux=lista; while (aux->siguiente!=NULL) { aux=aux->siguiente; } aux->siguiente=nuevoNodo; } std::cout<<"Se inserto el nodo "<<dato<<"\n"; } void mostrarNodos(Nodo *&lista){ Nodo *clon=new Nodo(); clon=lista; while (clon!=NULL) { std::cout<<"Dato: "<<clon->dato<<"\n"; clon=clon->siguiente; } } void buscarMayorMenorNodos(Nodo *&lista,int &mayor,int &menor){ int auxMayor=0,auxMenor=99999; while (lista!=NULL){ if(lista->dato > auxMayor ){ auxMayor=lista->dato; } if(lista->dato < auxMenor){ auxMenor=lista->dato; } lista=lista->siguiente; } mayor=auxMayor; menor=auxMenor; }
🎦 [Curso] Visual Studio Code 🆚 de 0 a 100: https://www.youtube.com/playlist?list=PLCTD_CpMeEKQbdlT8efsS-veXuvYZ1UWn
📦 Descargar zip con todos los codigos: http://raboninco.com/bXZK
🎦 [CURSO] C++ DE 0 A HEROE: https://www.youtube.com/playlist?list=PLCTD_CpMeEKTofxs7iottRxJ5YPM7BOcc
🎦 [Curso] Visual Studio Code 🆚 de 0 a 100: https://www.youtube.com/playlist?list=PLCTD_CpMeEKQbdlT8efsS-veXuvYZ1UWn
Gracias por apoyar este canal: https://www.patreon.com/programadornovato
🔗 Facebook: https://facebook.com/ProgramadorNovatoOficial
🔗 Twitter: https://twitter.com/programadornova
🔗 Linkedin: https://www.linkedin.com/in/programadornovato/
🔗 Instagram: https://www.instagram.com/programadornovato/
🔗 Pagina oficial: https://www.programadornovato.com
<<Anterior tutorial Siguiente tutorial >>