Arreglos y Listas Enlazadas
Arreglos y Listas Enlazadas
ENLAZADAS
ARREGLOS EN C++
EJEMPLO DE ARREGLO
Ejemplo 1 .
Declaracin
EJEMPLO DE ARREGLOS
LISTA ENLAZADA
Lista enlazada.
Una lista enlazada es una estructura dinmica
lineal en la que cada nodo es una estructura con
al menos dos campos:
Info:
Campo que contiene la informacin de
la lista enlazada (este campo puede ser simple o
compuesto.
Siguiente:
Campo que contiene un puntero
o enlace al siguiente elemento de la
listas.
LISTA ENLAZADA
LISTAS ENLAZADAS
Caractersticas.
Los nodos de una lista enlazada no ocupan posiciones
contiguas en memoria.
EL tamao de la estructura puede aumentar y disminuir
durante la ejecucin del programa.
Si la lista est vaca, comienzo es NULL.
La lista se considera llena cuando no existe espacio disponible
para crear una variable dinmica de tipo nodo.
No todos los lenguajes de programacin permiten la
implementacin de las listas enlazadas dinmicas.
LISTA ENLAZADA
Notacin empleada
Info (p):
Sig (p):
RECORRIDO
Se denomina recorrido de una lista enlazada dinmica al
procedimiento mediante el cual accedemos a todos los
nodos de la lista desde el primero al ltimo.
comienzo :
puntero o enlace al primer nodo de la lista.
p:
puntero auxiliar para recorrer la lista enlazada.
Proceso:
Inicio.
p comienzo
La llamada sera:
struct NODO *comienzo;
...
recorrido (comienzo);