Professional Documents
Culture Documents
Listas Enlazadas
Listas enlazadas
Definicin
Listas enlazadas
dato
23
siguiente
dato
siguiente
99
Listas enlazadas
Lista enlazada con 3 nodos.
Los nodos tienen datos de tipo
entero.
23
99
Nodo 1
Nodo 2
Nodo 3
Dato: 23
Dato: 6
Dato: 99
Siguiente: Nodo 2
Siguiente: Nodo 3
Siguiente: null
(indica que es el fin de
la lista)
Listas enlazadas
Lista enlazada con 3 nodos.
Los nodos tienen datos de tipo
String.
oscar
kate
sarah
Nodo 1
Nodo 2
Nodo 3
Dato: oscar
Dato: kate
Dato: sarah
Siguiente: Nodo 2
Siguiente: Nodo 3
Siguiente: null
Listas enlazadas
Definicin
Listas enlazadas
Definicin
Listas enlazadas
Crear lista
Listas enlazadas
Insertar nodo al inicio
Listas enlazadas
Insertar nodo al inicio( La lista no est vaca)
Inicio
X
Inicio
X
Se crea un nuevo nodo con el dato que se desee colocar y en su campo siguiente
Listas enlazadas
Listas enlazadas
Est una lista vaca?
Cuando la lista est vaca el nodo inicial es NULL
Listas enlazadas
Listas enlazadas
class Nodo{
Object dato;
Nodo siguiente;
Nodo(Object o)
{
dato=o;
siguiente=null;
}
Cada nodo se
representa por medio
de dos campos:
Campo siguiente:
indica cul es el nodo
con el que se enlaza
Listas enlazadas
class Lista{
Nodo cabecera;
Lista()
{
cabecera = null;
}
. . .
}
Crear lista
Al crear una lista, el
nodo inicial referencia a
NULL
Listas enlazadas
vaca?
{
return true;
}
else
{
return false;
}
}
Listas enlazadas
void insertar(Object o)
{
if ( estaVacia() )
{
cabecera=nuevo;
}
Listas enlazadas
nuevo=new Nodo(o);
if ( estaVacia() ){
cabecera=nuevo;
}else{
nuevo.siguiente=cabecera;
cabecera=nuevo;
}
}
Listas enlazadas
Listas enlazadas
public void imprimir()
{
Nodo actual=new Nodo(null);
if (estaVacia())
System.out.println(La lista esta vacia");
else
{
actual=cabecera;
System.out.println("\n");
while( actual != null){
System.out.print( actual.dato );
actual=actual.siguiente;
}
}
}
Imprimir datos
Listas enlazadas