Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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.
Moises
Pedro
Sarah
Nodo 1
Nodo 2
Nodo 3
Dato: Moises
Dato: Pedro
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( La lista est vaca)
Listas enlazadas
Insertar nodo al inicio( La lista no est vaca)
W
Se crea un nuevo nodo con el dato que se desee colocar y en su campo siguiente
Listas enlazadas
Listas enlazadas
Imprimir datos
Listas enlazadas
Listas enlazadas
class Nodo{
Object dato;
Nodo siguiente;
Nodo(Object o)
{
dato=o;
siguiente=null;
}
Nodo(Object o, Nodo n)
{
dato=o;
siguiente=n;
}
}
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=new Nodo(null);
}
. . .
}
Crear lista
Al crear una lista, se
crea el nodo cabecera.
El nodo cabecera tiene
como dato null y como
siguiente null.
Listas enlazadas
vaca?
{
return true;
}
else
{
return false;
}
}
Listas enlazadas
void insertar(Object o)
{
if ( estaVacia() )
{
nuevo=new Nodo(o);
nuevo.siguiente=null;
cabecera.siguiente=nuevo;
}
Listas enlazadas
if ( estaVacia() )
{
nuevo=new Nodo(o);
nuevo.siguiente=null;
cabecera.siguiente=nuevo;
}
else
nuevo=new Nodo(o);
nuevo.siguiente=cabecera.siguiente;
cabecera.siguiente=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