Utilizando el diagrama de Warnier / Orr, se resuelve la inserción en una lista dinámica ordenada.

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