Pregrado

SESIÓN 07:
Listas enlazadas dobles
 Ingeniería de
Pregrado
Sistemas

Listas enlazadas dobles

primero ultimo

Null
Null

Un Nodo de una lista doblemente enlazada tiene tres campos:

int info;
Nodo anterior;
Nodo siguiente;
 Ingeniería de
Pregrado
Sistemas

Implementación de la clase Nodo

null dato null

nuevo
 Ingeniería de
Pregrado
Sistemas

Implementación en Java de una lista enlazada doble

 Ingeniería de
Pregrado
Sistemas

Implementación del método insertarFinal

primero ultimo

null 4 5 1 3 null

ultimo
 Ingeniería de
Pregrado
Sistemas

Implementación del método insertarFinal

primero

null

ultimo
 Ingeniería de
Pregrado
Sistemas

Implementación del método insertarOrdenado

primero

null

ultimo
 Ingeniería de
Pregrado
Sistemas

Implementación del método insertarOrdenado

primero ultimo

null 3 5 7 9 null

null 2 null

primero

nuevo
 Ingeniería de
Pregrado
Sistemas

Implementación del método insertarOrdenado

primero ultimo

null 3 5 7 9 null

null 10 null

ultimo

nuevo
 Ingeniería de
Pregrado
Sistemas

Implementación del método insertarOrdenado

antes despues
primero ultimo

null 3 5 7 9 null

…
aux aux aux aux

null 8 null

nuevo
 Ingeniería de
Pregrado
Sistemas

Implementación del método mostrarAdelante y mostrar Atrás

primero ultimo

null 3 5 7 9 null

aux aux aux aux

 Ingeniería de
Pregrado
Sistemas

Implementación del método mostrarAdelante y mostrar Atrás

primero ultimo

null 3 5 7 9 null

aux aux aux aux

 Ingeniería de
Pregrado
Sistemas

Implementación del método cantidad

primero ultimo

null 3 5 7 9 null

aux aux aux aux

 Ingeniería de
Pregrado
Sistemas

Implementación del método eliminarPrimero

primero

null 3 null

ultimo

primero ultimo

null 3 5 7 9 null

null
 Ingeniería de
Pregrado
Sistemas

Implementación del método eliminarUltimo

primero

null 3 null

ultimo

primero ultimo

null 3 5 7 9 null

null
 Ingeniería de
Pregrado
Sistemas

Implementación del método eliminar(dato) //nodo intermedio

null

anterior despues
primero ultimo

null 3 5 7 9 null

aux aux aux

 Ingeniería de
Pregrado
Sistemas

Laboratorio 07

CASO 01: Respecto al programa que permite administrar una lista enlazada simple (explicado por el
docente en la sesión 06), se pide:
o Agregar un método que permita eliminar el primer nodo de la lista.
o Agregar un método que permita eliminar el último nodo de la lista.
o Agregar un método que permita eliminar un nodo cuyo contenido se envía como parámetro de
entrada.
o Modificarlo de tal manera que sea el usuario quien ingresa el tamaño de la lista enlazada simple
y cada uno de sus elementos (que funcione de forma similar al programa implementado en la
semana 07).
o Implementar en BlueJ y NetBeans y luego subirlo en la actividad “Laboratorio 07” .
 Ingeniería de
Pregrado
Sistemas

Laboratorio 07

CASO 02: El programa completo explicado por el docente en la sesión 07 (que permite administrar listas
doblemente enlazadas), usted lo deberá implementar en BlueJ y NetBeans y luego subirlo en la actividad
“Laboratorio 07” .