Professional Documents
Culture Documents
Introduccin
El objetivo de este artculo es que el lector comprenda lo que son las listas circulares
dobles.
Resea
La lista circular doble es una especie de lista enlazada doblemente enlazada, pero
que posee una caracterstica adicional para el desplazamiento dentro de la lista, sta no
tiene fin y tiene 2 apuntadores a si misma.
Para que la lista sea sin fin, el puntero siguiente del ltimo elemento apuntar hacia el 1er
elemento y el puntero anterior del primer elemento apuntara hacia el ultimo elemento de
la lista en lugar de apuntar al valor NULL, como hemos visto en el caso de listas enlazadas
simples o doblemente enlazadas.
En las listas circulares dobles, nunca se llega a una posicin en la que ya no sea posible
desplazarse.
Cuando se llegue al ltimo elemento, el desplazamiento volver a comenzar desde el primer
elemento.
Imgenes
Cdigo
Nodo principal
public class Nodo {
private Integer dato;
private Nodo anterior;
private Nodo siguiente;
}
}
Mtodo insertar al final
Mtodo imprimir