Professional Documents
Culture Documents
PARTE 1
CLASE N6
Leissi M. Castaeda Len
lcl@upnorte.edu.pe
lcl@comunidad.upn.edu.pe
https://sites.google.com/site/leissicl/
Introduccin
Listas Simplemente Enlazadas
Listas Doblemente Enlazadas
Listas Circulares
1. Introduccin
Introduccin
2. Listas Simplemente
Enlazadas
INFORMACIN
ENLACE
Ejemplo
NULL
pInicio
10
Recorrido de la lista
Iterativo
Recursivo
Insercin de un elemento
Al Inicio
Al Final
Antes que un determinado nodo
Despus que un determinado nodo
11
Eliminacin de un elemento
El primer nodo
El ltimo nodo
Eliminar un nodo con informacin X
Eliminar el nodo anterior al nodo con informacin X
Eliminar el nodo posterior al nodo con informacin X
Bsqueda de un elemento
Desordenada
Ordenada
Recursivo
12
Recorrido de la lista
13
Insercin de un elemento
Al Inicio
Al Final
Antes que un determinado nodo
Despus que un determinado nodo
16
17
19
21
23
Eliminacin de un elemento
El primer nodo
El ltimo nodo
Eliminar un nodo con informacin X
Eliminar el nodo anterior al nodo con informacin X
Eliminar el nodo posterior al nodo con informacin X
24
25
26
29
30
Bsqueda de un elemento
33