El documento habla sobre las listas enlazadas, una estructura de datos secuencial y dinámica donde cada elemento apunta al siguiente. Explica que las listas enlazadas pueden cambiar de tamaño durante la ejecución del programa y deben almacenar al menos la posición del primer elemento. También describe ventajas como su flexibilidad y desventajas como la lentitud para acceder a elementos. Finalmente, cubre operaciones básicas como insertar y extraer elementos de la lista.

1. Instituto de Estudios Superiores
del Istmo de Tehuantepec
ING. EN SISTEMAS COMPUTACIONALES
III Semestre
Tema III. Listas enlazadas
Parte I
Docente:
M.I. Blanca Elia Jiménez Guzmán

2. Es una estructura de datos
secuencial.
Densa
Enlazada
Listas
M.I. Blanca Elia Jiménez Guzmán
2

3. Densa (array-estático)
• La propia estructura determina
cuál es el siguiente elemento.
Enlazada (dinámica)
• La posición del siguiente
elemento de la estructura la
determina el elemento actual.
M.I. Blanca Elia Jiménez Guzmán
3

4. Listas enlazadas:
Su tamaño cambia durante la
ejecución del programa. Es
necesario almacenar al menos,
la
posición
del
primer
elemento.
M.I. Blanca Elia Jiménez Guzmán
4

5. Ventajas
Desventajas
• Son flexibles en el
momento de
organizar los
elementos
• Lentitud en el
momento de
acceder a cualquier
elemento.
M.I. Blanca Elia Jiménez Guzmán
5

6. Dobles
Circulares
Simples
Listas
enlazadas
ordenadas
M.I. Blanca Elia Jiménez Guzmán
Circulares
dobles
6

7. Listas ordenadas:
Son aquellas en que la posición
de cada elemento depende de
su contenido, de tal manera
que el elemento nuevo, se
inserta en la posición que le
corresponde, de acuerdo al
orden.
M.I. Blanca Elia Jiménez Guzmán
7

8. Los datos
Referencia
al nodo
siguiente
M.I. Blanca Elia Jiménez Guzmán
Atributos
de una
lista
dinámica
8

9. Operaciones
básicas
Push
(insertar)
Pop
(extraer)
Buscar
Recorrido
M.I. Blanca Elia Jiménez Guzmán
9

10. Insertar:
PRI
PRI
AUX
AUX
M.I. Blanca Elia Jiménez Guzmán
10

11. Extraer:
PRI
AUX
PRI
AUX2
AUX1
M.I. Blanca Elia Jiménez Guzmán
11

12. “El razonamiento activo se aprende
con la práctica; debería ser
practicado durante mucho tiempo y
de muchas maneras variadas”.
George Gurdjieff
E-mail: beliajg@hotmail.com
M.I. Blanca Elia Jiménez Guzmán
12