Concepto de listas encadenadas para java

Post on 05-Feb-2016

222 views 0 download

description

Concepto de listas encadenadas para java.

Transcript of Concepto de listas encadenadas para java

Ing Maritzol Tenemaza Msc

Qué es una clase autoreferenciada Clase autoreferenciada contiene una variable de

instancia que hace referencia a otro objeto del mismotipo de clase.

La clase Nodo es una clase autoreferenciada.

La Clase Nodo debe estar formado por:

Un objeto o una variable entera datos

Una referencia Nodo llamado enlace.

Lista enlazada Es una colección lineal o secuencia de objetos de una

clase autorefernciada, conocidos como nodos, queestán conectados por sus enlaces de referencia.

Normalmente, los nodos de listas enlazadas no sealmacenan contiguamente en memoria.

Referencias Java : como programar Deitel y Deitel.

http://img121.imageshack.us/img121/4807/listas.png