Escolar Documentos
Profissional Documentos
Cultura Documentos
Lista enlazada
INICIO
LISTA
Bloque 1
Bloque 2
Bloque 3
Bloque 4
FIN
Caractersticas
Caractersticas de
delistas
listasenlazadas
enlazadas
Los elementos se distribuyen de forma dispersa por la memoria:
Los bloques de informacin no ocupan posiciones consecutivas en la memoria. El
orden de la lista la establecen los enlaces entre bloques de informacin.
Acceso a los elementos aleatorio:
Puede extraerse informacin de cualquier elemento o insertar un bloque en cualquier
posicin.
Acceso a los elementos no destructivo:
Al contrario que en colas y pilas, la extraccin de un bloque no implica su eliminacin.
El tamao de la lista puede modificarse de forma dinmica:
Al contrario que en colas y pilas, no hay un nmero mximo de elementos de la lista
(salvo limitaciones de la capacidad de almacenamiento de la mquina)
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Cada elemento contiene un enlace con el siguiente elemento de la lista.
Conocida la posicin de un elemento, podemos recorrer la lista hacia delante
No es posible recorrer la lista hacia atrs.
INICIO
LISTA
Bloque 1
Bloque 2
Bloque 3
Listas
Listassimplemente
simplementeenlazadas
enlazadasen
enCC
struct direc {
char nombre[40];
char calle[40];
char ciudad[20];
int codigo;
struct direc * sig;
} info;
Bloque 4
NULL
Puntero a la
propia estructura
Cada elemento requiere una reserva dinmica de memoria al ser creado (liberar
memoria al ser eliminado).
La gestin de la lista se hace con funciones apropiadas para aadir, insertar, borrar,
buscar elementos, etc.
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Construccin
Construccinde
deuna
unaLista
Listasimplemente
simplementeenlazada
enlazadaen
enCC
Dos Formas
Lista
Ordenada
Lista
Desordenada
No hay orden especfico para los
elementos.
La lista se construye aadiendo cada
nuevo elemento al final de la lista
existente.
Si no existe lista, el nuevo elemento
pasa a ser el primero y nico de la lista.
raiz
Elto 1
Elto 2
NULL
Elto 3
raiz
Elto 1
Elto 2
Elto 3
NULL
nuevo elemento
INSERCIN
nuevo elemento
AL FINAL
raiz
raiz
Elto 1
Elto 2
Elto 3
nuevo
NULL
Elto 1
Elto 2
nuevo
Elto 3
NULL
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
Funcionesde
decreacin
creacinde
deListas
Listassimplemente
simplementeenlazadas
enlazadas
top
Elto. 1
Elto. 2
nuevo
Elto. 3
E. nuevo
NULL
NULL
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
Funcionesde
decreacin
creacinde
deListas
Listassimplemente
simplementeenlazadas
enlazadas
Elto. 1
Elto. 2
Elto. 3
NULL
E. nuevo
NULL
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
Funcionesde
decreacin
creacinde
deListas
Listassimplemente
simplementeenlazadas
enlazadas
top
nuevo
E. nuevo
NULL
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
Funcionesde
decreacin
creacinde
deListas
Listassimplemente
simplementeenlazadas
enlazadas
top
NULL
La lista no existe
top
E. nuevo
NULL
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
Funcionesde
decreacin
creacinde
deListas
Listassimplemente
simplementeenlazadas
enlazadas
top
Elto. 1
Elto. 2
Elto. 3
NULL
p
nuevo
E. nuevo
NULL
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
Funcionesde
decreacin
creacinde
deListas
Listassimplemente
simplementeenlazadas
enlazadas
top
Elto. 1
Elto. 2
Elto. 3
NULL
p
nuevo
E. nuevo
NULL
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
Funcionesde
decreacin
creacinde
deListas
Listassimplemente
simplementeenlazadas
enlazadas
top
Elto. 1
Elto. 2
Elto. 3
E. nuevo
NULL
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
Funcionesde
decreacin
creacinde
deListas
Listassimplemente
simplementeenlazadas
enlazadas
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
Funcionesde
decreacin
creacinde
deListas
Listassimplemente
simplementeenlazadas
enlazadas
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
Funcionesde
decreacin
creacinde
deListas
Listassimplemente
simplementeenlazadas
enlazadas
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
Funcionesde
decreacin
creacinde
deListas
Listassimplemente
simplementeenlazadas
enlazadas
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
Funcionesde
decreacin
creacinde
deListas
Listassimplemente
simplementeenlazadas
enlazadas
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
Funcionesde
decreacin
creacinde
deListas
Listassimplemente
simplementeenlazadas
enlazadas
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
Funcionesde
decreacin
creacinde
deListas
Listassimplemente
simplementeenlazadas
enlazadas
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
Funcionesde
decreacin
creacinde
deListas
Listassimplemente
simplementeenlazadas
enlazadas
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
Funcionesde
decreacin
creacinde
deListas
Listassimplemente
simplementeenlazadas
enlazadas
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
Funcionesde
decreacin
creacinde
deListas
Listassimplemente
simplementeenlazadas
enlazadas
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
Funcionesde
decreacin
creacinde
deListas
Listassimplemente
simplementeenlazadas
enlazadas
NULL
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
Funcionesde
decreacin
creacinde
deListas
Listassimplemente
simplementeenlazadas
enlazadas
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
Funcionesde
deRecuperacin
Recuperacinde
deelementos
elementosde
deListas
Listassimplemente
simplementeenlazadas
enlazadas
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
Funcionesde
deRecuperacin
Recuperacinde
deelementos
elementosde
deListas
Listassimplemente
simplementeenlazadas
enlazadas
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
Funcionesde
deRecuperacin
Recuperacinde
deelementos
elementosde
deListas
Listassimplemente
simplementeenlazadas
enlazadas
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
FuncionesAdicionales
Adicionalespara
paraListas
Listassimplemente
simplementeenlazadas
enlazadas
Borrado de elementos
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
FuncionesAdicionales
Adicionalespara
paraListas
Listassimplemente
simplementeenlazadas
enlazadas
Borrado de elementos
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
FuncionesAdicionales
Adicionalespara
paraListas
Listassimplemente
simplementeenlazadas
enlazadas
Borrado de elementos
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
FuncionesAdicionales
Adicionalespara
paraListas
Listassimplemente
simplementeenlazadas
enlazadas
Borrado de elementos
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
FuncionesAdicionales
Adicionalespara
paraListas
Listassimplemente
simplementeenlazadas
enlazadas
Borrado de elementos
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
FuncionesAdicionales
Adicionalespara
paraListas
Listassimplemente
simplementeenlazadas
enlazadas
Borrado de elementos
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
FuncionesAdicionales
Adicionalespara
paraListas
Listassimplemente
simplementeenlazadas
enlazadas
Borrado de elementos
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
FuncionesAdicionales
Adicionalespara
paraListas
Listassimplemente
simplementeenlazadas
enlazadas
Borrado de elementos
Listas
Listassimplemente
simplementeenlazadas
enlazadas
Funciones
FuncionesAdicionales
Adicionalespara
paraListas
Listassimplemente
simplementeenlazadas
enlazadas
Borrado de elementos
Listas
Listasdoblemente
doblementeenlazadas
enlazadas
Cada elemento contiene dos enlaces con el siguiente y anterior elemento de la lista.
Conocida la posicin de un elemento, podemos recorrer la lista en ambas
direcciones
INICIO
LISTA
Bloque 1
Bloque 2
Bloque 3
Bloque 4
NULL
NULL
Listas
Listasdoblemente
doblementeenlazadas
enlazadasen
enCC
struct direc {
char nombre[40];
char calle[40];
char ciudad[20];
int codigo;
struct direc * sig;
struct direc * ante;
} info;
Punteros a la
propia estructura
DE NUEVO:
Cada elemento requiere una reserva dinmica de memoria al ser creado (liberar
memoria al ser eliminado).
La gestin de la lista se hace con funciones apropiadas para aadir, insertar, borrar,
buscar elementos, etc.
Listas
Listasdoblemente
doblementeenlazadas
enlazadas
Funciones
Funcionesde
decreacin
creacinde
deListas
Listasdoblemente
doblementeenlazadas
enlazadas
INICIO
LISTA
Bloque 1
Bloque 2
Bloque 3
NULL
nuevo
NULL
NULL
E. nuevo
NULL
Listas
Listasdoblemente
doblementeenlazadas
enlazadas
Funciones
Funcionesde
decreacin
creacinde
deListas
Listasdoblemente
doblementeenlazadas
enlazadas
Listas
Listasdoblemente
doblementeenlazadas
enlazadas
Funciones
Funcionesde
decreacin
creacinde
deListas
Listasdoblemente
doblementeenlazadas
enlazadas
Listas
Listasdoblemente
doblementeenlazadas
enlazadas
Borrado de elementos