Insertar en listas dinámicas
0 recomendaciones516 vistas
Este documento describe los pasos para insertar un nuevo nodo en una lista dinámica ordenada. Primero se crea el nuevo nodo y se establece su puntero siguiente en NULL. Luego se compara el número del nuevo nodo con los números existentes en la lista para determinar dónde insertarlo, enlazando los punteros de manera adecuada.
Insertar en listas dinámicas
- 1. Insertar en listas dinamicas. Diagrama de Warnier/Orr crear nvo solicitar nvo->num hacer nvo->sig = NULL si pri=nvo Blanca Elia Jiménez Guzmán Octubre de 2013 ¿pri==NULL? si nvo -> sig = pri pri=nvo aux2=aux1 no si ¿nvo->num < pri-> num? aux1 = pri aux1 = aux1 -> sig Imprime “Dato repetido” mientras no si aux1 -> num < nvo->num y aux1->sig != NULL Elimina nvo si no aux1 -> sig = nvo no aux2 -> sig = nvo nvo -> sig = aux1 nvo -> num = = aux1 -> num no aux1 -> sig = = NULL y nvo -> num > aux1 -> num