insertar en listas dinámicas

1
Insertar en listas dinamicas. 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

Upload: blanca-elia-jimenez-guzman

Post on 20-Jul-2015

67 views

Category:

Education


0 download

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