Class Lista1

java.lang.Object
  Lista1

All Implemented Interfaces:

Listable

public class Lista1
extends java.lang.Object
implements Listable

Implementacion de la interfaz Listable utilizando nodos ligados y un nodo centinela al inicio de la lista.

Author:

Amparo López Gaona

Constructor Summary

Lista1()
Construye la lista vacia

Lista1(Lista1 lista)
Constructor de copia

Method Summary

void	agregar(java.lang.Object dato) Metodo para insertar el primer elemento de la lista.
boolean	contiene(java.lang.Object dato) Metodo que devuelve un valor booleando indicando si el elemento esta en la lista
void	eliminar(java.lang.Object dato) Metodo para eliminar la primera ocurrencia de un elemento.
boolean	estaVacia() Metodo que prueba que la lista esta vacia.
java.util.Iterator	iterador() Metodo que devuelve un iterador sobre la lista
java.lang.Object	primerElemento() Metodo que devuelve el primer elemento de la lista
void	sustituir(java.lang.Object orig, java.lang.Object nuevo) Metodo que sustituye el valor actual de un nodo por otro nuevo.
void	vaciar() Metodo para dejar una lista vacia.

Methods inherited from class java.lang.Object

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

Constructor Detail

Lista1

public Lista1()

Construye la lista vacia

Lista1

public Lista1(Lista1 lista)

Constructor de copia

Parameters:

lista - -- lista que se copiara

Method Detail

estaVacia

public boolean estaVacia()

Metodo que prueba que la lista esta vacia.

Specified by:

estaVacia in interface Listable

Returns:

true si esta vacia y false en otro caso.

vaciar

public void vaciar()

Metodo para dejar una lista vacia.

Specified by:

vaciar in interface Listable

primerElemento

public java.lang.Object primerElemento()

Metodo que devuelve el primer elemento de la lista

Specified by:

primerElemento in interface Listable

Returns:

Object -- primer elemento almacenado en la lista

Throws:

java.util.NoSuchElementException - -- excepcion que se dispara si la lista esta vacia

contiene

public boolean contiene(java.lang.Object dato)

Metodo que devuelve un valor booleando indicando si el elemento esta en la lista

Specified by:

contiene in interface Listable

Parameters:

dato - -- el objeto a buscar.

Returns:

boolean -- devuelve true si el elemento esta en la lista y false en caso contrario

sustituir

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

Metodo que sustituye el valor actual de un nodo por otro nuevo.

Specified by:

sustituir in interface Listable

Parameters:

orig - -- valor original

nuevo - -- nuevo valor

Throws:

java.util.NoSuchElementException - - si el elemento no se encuentra en la lista

agregar

public void agregar(java.lang.Object dato)

Metodo para insertar el primer 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 elemento.

Specified by:

eliminar in interface Listable

Parameters:

dato - -- elemento que se desea eliminar de la lista.

iterador

public java.util.Iterator iterador()

Metodo que devuelve un iterador sobre la lista

Specified by:

iterador in interface Listable

Returns:

java.util.Iterador -- iterador sobre la lista