maxresdefault 12

Insertar elementos en una lista en C++ [114]

En este tutorial vamos a insertar elementos en una lista en C++ siguiendo estos pasos:

  • Crear un nuevo nodo.
  • Asignar el valor del dato.
  • Crear los nodos auxiliares.
  • Asignar la lista a uno de esos auxiliares.
  • Insertar elementos en la lista de forma ordenada.
Insertar elementos en una lista en C++

Codigo: https://github.com/programadornovato/c-/commit/4d30feb2d4cba55bd043a9edd33ed2629e450746

#include <iostream>
struct Nodo
{
    int dato;
    Nodo *siguiente;
};
void insertarNodoLista(Nodo *&lista,int dato);
int main(){
    Nodo *lista=NULL;
    insertarNodoLista(lista,5);
    insertarNodoLista(lista,6);
    insertarNodoLista(lista,4);
    system("pause");
    return 0;
}
void insertarNodoLista(Nodo *&lista,int dato){
    Nodo *nuevoNodo=new Nodo();
    nuevoNodo->dato=dato;
    Nodo *aux1=lista;
    Nodo *aux2;
    while ( (aux1!=NULL) && (aux1->dato<dato) ){
        aux2=aux1;
        aux1=aux1->siguiente;
    }
    if(lista==aux1){
        lista=nuevoNodo;
        nuevoNodo->siguiente=aux1;
    }else{
        aux2->siguiente=nuevoNodo;
        nuevoNodo->siguiente=aux1;
    }
    std::cout<<"El dato "<<dato<<" se ha insertado\n";
}

馃帵 [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