Listas Enlazadas

LISTAS ENLAZADAS
1. Simples (con enlace simple)
2. Dobles (doblemente enlazadas)

En lenguajes donde no se cuenta con memoria
dinámica, las listas se implementan usando
arreglos.
información
0enlace

Pan

-1

Galletas

4

Jamón

7

Leche

0

1

inicio

2
3
4
5
6
7

•El arreglo contiene dos
campos: uno para la
información y otro para
relacionar
al
siguiente
elemento.
•La lista se recorre desdeel
inicio y hasta encontrar un
elemento que contenga un
enlace vacío.

LISTAS
Una lista es una colección lineal de elementos llamados nodos
donde el orden de los mismos se establece mediante punteroso
referencias y existe un puntero/referencia especial llamado inicio
para localizar al primer elemento.
Ejemplos:
inicio

*Lista enlazada de 0 elementos
Información enlace

inicio
* Lista enlazada de4
elementos

Los nodos de las listas
Un nodo se divide en 2 partes:
• Información: Contiene la información del elemento.
• Enlace: Contiene la dirección del siguiente nodo de la
lista.
informaciónNodo

enlace

public class Nodo{
// atributos
public String informacion;
public Nodo enlace;
// el constructor de nodos
Nodo (String n){
informacion = n;
enlace = null;
}
}

Almacenamiento de datos:1. Arreglos: La relación lineal esta implícita en la
relación física de los elementos. Desventaja:
Almacenamiento estático y tamaño fijo.
2. Elementos enlazados: Agrega a cada elemento un
campo deenlace, no requieren almacenamiento
contiguo en memoria, se pueden añadir y borrar
elementos fácilmente.

Listas Simples
• Colección lineal de elementos llamados nodos.
• Existe un elemento llamadoinicio que apunta al
primer elemento de la lista.
• Cada nodo contiene un campo de enlace que apunta
al siguiente elemento.
• El último elemento de la lista en su campo enlace
apunta a nulo.
• Alprincipio el apuntador inicio apunta a nulo.

Operaciones con listas simples
•
•
•
•
•
•

Insertar: Agrega un elemento a la lista.
Eliminar: Retira un elemento de la lista.
Buscar: Busca un elemento en la...