maxresdefault 17

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.
Determinar el mayor y menor número de una lista en C++

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 >>

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Información básica sobre protección de datos Ver más

  • Responsable: Eugenio Chaparro.
  • Finalidad:  Moderar los comentarios.
  • Legitimación:  Por consentimiento del interesado.
  • Destinatarios y encargados de tratamiento:  No se ceden o comunican datos a terceros para prestar este servicio. El Titular ha contratado los servicios de alojamiento web a digitalocean.com que actúa como encargado de tratamiento.
  • Derechos: Acceder, rectificar y suprimir los datos.
  • Información Adicional: Puede consultar la información detallada en la Política de Privacidad.

Esta web utiliza cookies propias y de terceros para su correcto funcionamiento y para fines analíticos y para mostrarte publicidad relacionada con sus preferencias en base a un perfil elaborado a partir de tus hábitos de navegación. Contiene enlaces a sitios web de terceros con políticas de privacidad ajenas que podrás aceptar o no cuando accedas a ellos. Al hacer clic en el botón Aceptar, acepta el uso de estas tecnologías y el procesamiento de tus datos para estos propósitos. Más información
Privacidad
Salir de la versión móvil