Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Oscar Bedoya.
oscarbed@eisc.univalle.edu.co
http://eisc.univalle.edu.co/~oscarbed/Estructuras/
Edificio 331, 2º piso, E.I.S.C.
Listas enlazadas
Definición
23 99
23 6 99
Definición
•Crear lista
•Insertar nodo al inicio
•Eliminar nodo al inicio
•Imprimir datos
•Es una lista vacía?
Listas enlazadas
Definición
E A R E
•Crear lista
A W
•Se crea un nuevo nodo con el dato que se desee colocar y en su campo siguiente se
establece el siguiente del nodo cabecera
•Al nodo cabecera se le asigna como siguiente el nodo que estamos insertando
Listas enlazadas
A W
•Al nodo cabecera se le asigna como siguiente, el siguiente del primer nodo
Listas enlazadas
•Imprimir datos
Listas enlazadas
class Nodo{
Cada nodo se
Object dato; representa por medio
Nodo siguiente; de dos campos:
Nodo(Object o)
{ Campo dato: contiene
el valor del nodo
dato=o;
siguiente=null; Campo siguiente:
} indica cuál es el nodo
con el que se enlaza
Nodo(Object o, Nodo n)
{
dato=o;
siguiente=n;
}
}
Listas enlazadas
. . .
}
Listas enlazadas
void insertar(Object o)
Insertar nodo al inicio
{ ( La lista está vacía)
Nodo nuevo=new Nodo(null);
cabecera.siguiente=nuevo;
}
Listas enlazadas
if ( estaVacia() )
Insertar nodo al inicio
{
( La lista no está vacía)
nuevo=new Nodo(o);
nuevo.siguiente=null;
•Se crea un nuevo nodo con el
cabecera.siguiente=nuevo; dato que se desee colocar y en
su campo siguiente se establece
}
el siguiente del nodo cabecera
else
•Al nodo cabecera se le asigna
{ como siguiente el nodo que
estamos insertando
nuevo=new Nodo(o);
nuevo.siguiente=cabecera.siguiente;
cabecera.siguiente=nuevo;
}
}
Listas enlazadas
}
Listas enlazadas
if (estaVacia())
System.out.println(“La lista esta vacia");
else
{
actual=cabecera;
System.out.println("\n");
}
}
Listas enlazadas