Listas.

Implementación de listas
Implementación de Listas
Una lista es independiente de una forma
específica de codificación
Pueden usarse:
Estructuras Estáticas (matrices)
Estructura Dinámica (tecnología de punteros /
referencias)
Lista densa con estructura estática
Debe conocerse de antemano el número de
elementos previsto en la lista
Problemas de mantenimiento: inserción y
eliminación poco eficientes
Lista densa:
Lista enlazada con estructura estática
Lista enlazada:

Lista 10 12 13 21

Matriz con referencias a nodos ocupados y huecos

(limitado a 8 elementos):
0 1 2 3 4 5 6 7 8
1 10 77 12 26 21 11 13 18
2 3 4 7 6 0 8 5 0
Estructura dinámica: Punteros
Tecnología de punteros
Lista:
 Variable estática que apunta al primer elemento de una lista.

Nodo de una lista:

 Información de tipo T
 Enlace al nodo siguiente

Valores especiales:
 Primer elemento de la lista
 Último elemento de la lista
Representación de una lista enlazada
Memoria estática
Lista

10 Memoria dinámica
12
21 *
13
Otras posibilidades
Con cabecera y/o centinela.

Bidireccionales (doblemente enlazadas).

Circulares.

Combinación de las anteriores.