Este documento presenta información sobre listas simplemente enlazadas. Explica que una lista enlazada es una estructura lineal compuesta por elementos con relación entre sí mediante punteros. Incluye pseudocódigo y diagrama de flujo para ubicar el último nodo de una lista, así como una breve descripción de una posible aplicación real para buscar si un número de serie de una tarjeta reportada por robo es válido o no recorriendo la lista.

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