Transcript
Page 1: Insertar en listas dinámicas

Insertar en listas dina micas. Diagrama de Warnier/Orr

¿pri==NULL?

si

no

pri=nvo

¿nvo->num < pri-> num?

si

no

nvo -> sig = pri

pri=nvo

aux1 = pri

mientras

aux1 -> num < nvo->num

y aux1->sig != NULL

si

no

aux2=aux1

aux1 = aux1 -> sig

nvo -> num = = aux1 -> num

si

no

Imprime “Dato repetido”

Elimina nvo

aux1 -> sig = = NULL

y

nvo -> num > aux1 -> num

crear nvo

solicitar nvo->num

hacer nvo->sig = NULL

si

no

aux1 -> sig = nvo

aux2 -> sig = nvo

nvo -> sig = aux1

Blanca Elia Jiménez Guzmán

Octubre de 2013

Top Related