1. LISTAS SIMPLEMENTE ENLAZADAS
Equipo:
Carlos Triana Sarmiento.
Hiram Martínez Torres.
Gustavo Salas.
Raúl Guerrero.

2. Elementos incorporados de la
presentación
● Introducción al tema
● Pseudocódigo y diagrama de flujo
● Explicación de aplicación real
● Ejemplo paso a paso a mano

3. Introducción al tema
Una lista enlazada corresponde a una estructura lineal
●
compuesta por una colección de datos con relación entre
ellos.
● En una lista enlazada el orden de los elementos está
determinado por un puntero explícito en cada elemento.
● En las listas enlazadas las actualizaciones (modificación
inserción eliminación) se realiza en base a reasignación de
punteros.

4. Introducción al tema (continuación)
 Una lista simplemente
enlazada es una
estructura en la que cada
elemento se enlaza con el
siguiente, el recorrido se
inicia a partir de un
puntero ubicado al
comienzo de la lista. El
último elemento de la lista
apunta a una dirección
vacía que indica el fin de la
estructura.

5. Pseudocódigo y diagrama de flujo
 Ubicar a p en el último
nodo.
PSEUDOCÓDIGO:
inicio
p=inicial;
while(p­>sig!=null)
p=p­>sig;
fin

6. Diagrama de flujo (ejemplo anterior)
 La variable “p” se iguala a
“inicial”
 El ciclo while corre si se
cumple la condición
“p­>sin!=null”
 Cada corrida del ciclo
while la variable “p”
avanza de nodo
 El programa termina
cuando el nodo es null.

7. Explicación de aplicaciones reales
 Aplicación del sistema de
prepago en camiones.
 Solución menos óptima
que se puede aplicar
 Solución para buscar si el
número de serie de la
tarjeta es válido o no.
(aplicación de tarjeta
reportada por robo).

8. Aplicación real (continuación)
 El número de serie a
buscar recorrería la lista
de tarjetas reportadas
hasta encontrar su objetivo
o null (razon de la poca
optimización).
 La solución óptima sería
con la manipulación de
árboles.

9. Aplicación real paso a paso a mano
Bibliografía:
●http://www.calcifer.org/documentos/librognome/glib­lists­
queues.html
●http://www.monografias.com/trabajos28/listas­enlazadas/listas­
enlazadas.shtml
●http://es.wikipedia.org/wiki/Lista_%28inform%C3%A1tica%29
●http://html.rincondelvago.com/estructura­de­datos_7.html
●http://www.youtube.com/watch?v=LsER7DVBY5I&feature=related

10. Aplicación real paso a paso a mano