Professional Documents
Culture Documents
Estructuras
Dinámicas de Datos
©2009 Universidad Autónoma de Nuevo León - Facultad de Ciencias Físico Matemáticas - Estructura de Datos- Nombre Autor: M.C. Virginia Valero C. 2
1. Introducción
2. Listas enlazadas
©2009 Universidad Autónoma de Nuevo León - Facultad de Ciencias Físico Matemáticas - Estructura de Datos- Nombre Autor: M.C. Virginia Valero C. 3
Introducción
©2009 Universidad Autónoma de Nuevo León - Facultad de Ciencias Físico Matemáticas - Estructura de Datos- Nombre Autor: M.C. Virginia Valero C. 4
1
Listas Encadenadas
©2009 Universidad Autónoma de Nuevo León - Facultad de Ciencias Físico Matemáticas - Estructura de Datos- Nombre Autor: M.C. Virginia Valero C. 5
Listas Encadenadas
©2009 Universidad Autónoma de Nuevo León - Facultad de Ciencias Físico Matemáticas - Estructura de Datos- Nombre Autor: M.C. Virginia Valero C. 6
Listas Encadenadas
Dato Enlace
(Valor Elemento)
LISTA
5 4 1 8 9 7 4
©2009 Universidad Autónoma de Nuevo León - Facultad de Ciencias Físico Matemáticas - Estructura de Datos- Nombre Autor: M.C. Virginia Valero C. 7
2
Ejemplo
LISTA
5 4 1 8 9 7 4
Los valores se
almacenan en
un nodo.
Listas Enlazadas
4 4 nil 4
©2009 Universidad Autónoma de Nuevo León - Facultad de Ciencias Físico Matemáticas - Estructura de Datos- Nombre Autor: M.C. Virginia Valero C. 9
Listas Enlazadas
3
Listas Enlazadas
INFO SIG
PRIMERO
INFO SIG
INFO SIG
NULO
INFO SIG
©2009 Universidad Autónoma de Nuevo León - Facultad de Ciencias Físico Matemáticas - Estructura de Datos- Nombre Autor: M.C. Virginia Valero C. 11
Listas Enlazadas
©2009 Universidad Autónoma de Nuevo León - Facultad de Ciencias Físico Matemáticas - Estructura de Datos- Nombre Autor: M.C. Virginia Valero C. 12
Ejemplo
Nodo
José
Eliminar a
Agregar a Juan
José
©2009 Universidad Autónoma de Nuevo León - Facultad de Ciencias Físico Matemáticas - Estructura de Datos- Nombre Autor: M.C. Virginia Valero C. 13
4
Listas Enlazadas
©2009 Universidad Autónoma de Nuevo León - Facultad de Ciencias Físico Matemáticas - Estructura de Datos- Nombre Autor: M.C. Virginia Valero C. 14
Listas Enlazadas
Ejemplo
El director de un hotel desea registrar el nombre de cada cliente a medida
de su llegada al hotel junto con el número de habitación que ocupa (el
antiguo libro de entradas). También desea disponer en cualquier
momento de una lista de sus clientes por orden alfabético.
Listas Enlazadas
Ejemplo
El listado alfabético se consigue siguiendo el orden de los punteros de la
lista (campo puntero). Se utiliza una variable CABECERA para apuntar
al primer cliente.
CABECERA 3
©2009 Universidad Autónoma de Nuevo León - Facultad de Ciencias Físico Matemáticas - Estructura de Datos- Nombre Autor: M.C. Virginia Valero C. 16
5
Listas Enlazadas
Ejemplo
Registro Nombre Habitación Puntero
1 Tomás 324 0(final)
Cabecera 2 Cazorla 28 8
3 Antolin 96 10
4 Pérez 462 6
5 López 260 12
6 Sánchez 220 1
7 Bautista 115 2
8 García 105 9
9 Jiménez 173 5
10 Apolinar 341 7
11 Martín 205 4
12 Luzárraga 420 11
.
.
.
©2009 Universidad Autónoma de Nuevo León - Facultad de Ciencias Físico Matemáticas - Estructura de Datos- Nombre Autor: M.C. Virginia Valero C. 17
Listas Enlazadas
struct NODO
{
char nombre[10];
struct nodo *siguiente;
};
©2009 Universidad Autónoma de Nuevo León - Facultad de Ciencias Físico Matemáticas - Estructura de Datos- Nombre Autor: M.C. Virginia Valero C. 19
6
¿Cómo creamos un nodo?
El inicio de la lista
Lista
©2009 Universidad Autónoma de Nuevo León - Facultad de Ciencias Físico Matemáticas - Estructura de Datos- Nombre Autor: M.C. Virginia Valero C. 21
Si agregamos en el centro.
Si agregamos al final.
©2009 Universidad Autónoma de Nuevo León - Facultad de Ciencias Físico Matemáticas - Estructura de Datos- Nombre Autor: M.C. Virginia Valero C. 22
7
Agregar un nodo, si la lista esta vacia.
Lista
Lista=nodo;
Lista José
©2009 Universidad Autónoma de Nuevo León - Facultad de Ciencias Físico Matemáticas - Estructura de Datos- Nombre Autor: M.C. Virginia Valero C. 23
Ana
©2009 Universidad Autónoma de Nuevo León - Facultad de Ciencias Físico Matemáticas - Estructura de Datos- Nombre Autor: M.C. Virginia Valero C. 24
8
Ejemplo
©2009 Universidad Autónoma de Nuevo León - Facultad de Ciencias Físico Matemáticas - Estructura de Datos- Nombre Autor: M.C. Virginia Valero C. 26
Ejemplo
Ejemplo
9
Ejemplo
Tarea
©2009 Universidad Autónoma de Nuevo León - Facultad de Ciencias Físico Matemáticas - Estructura de Datos- Nombre Autor: M.C. Virginia Valero C. 31
10
Listas doblemente enlazadas
©2009 Universidad Autónoma de Nuevo León - Facultad de Ciencias Físico Matemáticas - Estructura de Datos- Nombre Autor: M.C. Virginia Valero C. 32
©2009 Universidad Autónoma de Nuevo León - Facultad de Ciencias Físico Matemáticas - Estructura de Datos- Nombre Autor: M.C. Virginia Valero C. 33
Listas Circulares
©2009 Universidad Autónoma de Nuevo León - Facultad de Ciencias Físico Matemáticas - Estructura de Datos- Nombre Autor: M.C. Virginia Valero C. 34
11
Listas Circulares
©2009 Universidad Autónoma de Nuevo León - Facultad de Ciencias Físico Matemáticas - Estructura de Datos- Nombre Autor: M.C. Virginia Valero C. 35
Listas Circulares
©2009 Universidad Autónoma de Nuevo León - Facultad de Ciencias Físico Matemáticas - Estructura de Datos- Nombre Autor: M.C. Virginia Valero C. 36
Tarea
©2009 Universidad Autónoma de Nuevo León - Facultad de Ciencias Físico Matemáticas - Estructura de Datos- Nombre Autor: M.C. Virginia Valero C. 37
12