Class Lista

java.lang.Object
  Lista

All Implemented Interfaces:

Listable

public class Lista
extends java.lang.Object
implements Listable

Lista ligada usando un nodo centinela al inicio y otro al final de la misma

Author:

Amparo López Gaona

Constructor Summary

Lista()
Metodo para construir una lista vacia

Method Summary

void	agregar(java.lang.Object dato) Metodo para insertar el ultimo elemento de la lista.
void	agregarAlInicio(java.lang.Object dato) Metodo para insertar el primer elemento de la lista.
boolean	contiene(java.lang.Object dato) Metodo para determinar si un elemento esta contenido en la lista.
void	eliminar(java.lang.Object dato) Metodo para eliminar la primera ocurrencia de un dato.
void	eliminarPrimero() Metodo para eliminar el primer elemento de una lista
boolean	estaVacia() Metodo para probar que la lista este vacia.
java.util.Iterator	iterador() Metodo para crear un iterador sobre la lista
java.lang.Object	primerElemento() Metodo para devolver el primer elemento de la lista
void	sustituir(java.lang.Object orig, java.lang.Object nuevo) Metodo para sustituir el valor actual de un nodo por otro nuevo.
java.lang.Object	ultimoElemento() Metodo para devolver el ultimo elemento de la lista
void	vaciar() Metodo para dejar vacia una lista

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Lista

public Lista()

Metodo para construir una lista vacia

Method Detail

estaVacia

public boolean estaVacia()

Metodo para probar que la lista este vacia.

Specified by:

estaVacia in interface Listable

Returns:

boolean -- true si esta vacia y false en otro caso.

vaciar

public void vaciar()

Metodo para dejar vacia una lista

Specified by:

vaciar in interface Listable

primerElemento

public java.lang.Object primerElemento()

Metodo para devolver el primer elemento de la lista

Specified by:

primerElemento in interface Listable

Returns:

Object -- primer elemento de la lista

ultimoElemento

public java.lang.Object ultimoElemento()

Metodo para devolver el ultimo elemento de la lista

Returns:

Object -- ultimo elemento de la lista

contiene

public boolean contiene(java.lang.Object dato)

Metodo para determinar si un elemento esta contenido en la lista.

Specified by:

contiene in interface Listable

Parameters:

dato - -- elemento a buscar.

Returns:

boolean - true si el dato esta en la lista y false en otro caso.

sustituir

public void sustituir(java.lang.Object orig,
                      java.lang.Object nuevo)

Metodo para sustituir el valor actual de un nodo por otro nuevo.

Specified by:

sustituir in interface Listable

Parameters:

orig - -- valor original

nuevo - -- nuevo valor

agregarAlInicio

public void agregarAlInicio(java.lang.Object dato)

Metodo para insertar el primer elemento de la lista.

Parameters:

dato - -- el dato a agregar.

agregar

public void agregar(java.lang.Object dato)

Metodo para insertar el ultimo elemento de la lista.

Specified by:

agregar in interface Listable

Parameters:

dato - -- el dato a agregar.

eliminar

public void eliminar(java.lang.Object dato)

Metodo para eliminar la primera ocurrencia de un dato.

Specified by:

eliminar in interface Listable

Parameters:

dato - -- el dato a eliminar.

eliminarPrimero

public void eliminarPrimero()

Metodo para eliminar el primer elemento de una lista

iterador

public java.util.Iterator iterador()

Metodo para crear un iterador sobre la lista

Specified by:

iterador in interface Listable

Returns:

java.util.Iterador -- iterador sobre la lista