package ule.ed.recursivelist; public interface EDList<T> { /** * TAD 'EDList' * * Almacena una colección de objetos de tipo T, permitiendo * elementos repetidos. * * Ejemplo: (A B C A B D ) * * * Excepciones * * No se permiten elementos null. Si a cualquier método que recibe * un elemento se le pasa el valor null, lanzará una excepción * NullPointerException. * * Los valores de parámetros position deben ser mayores que cero y * nunca negativos. Si se recibe un valor negativo o cero se lanzará * IllegalArgumentException. * * * Constructores * * Se definirá un constructor por defecto que inicialice la instancia como lista * vacía. * * * Método Object#toString() * * El formato será mostrar el toString de los elementos separados por espacios * (A B C D D D B ) el toString * * * @author profesor * * @param <T> tipo de elementos en la lista */ /** * Indica si esta lista está vacía * * @return <code>true</code> si no contiene elementos */ public boolean isEmpty(); /** * TODO RECURSIVO: Devuelve el número total de elementos en esta lista. <br> * * Ejemplo:<br> * Si una lista l contiene (A B C B D A B ): <br> * l.size() -> 7 * * @return número total de elementos en esta lista */ public int size(); /** * TODO RECURSIVO: Añade un elemento como último elemento de la lista * <p> * Si una lista l contiene (A B C ) y hacemos l.addLast("C") la lista quedará (A * B C C ) * * @param elem el elemento a añadir * * @throws NullPointerException si elem es <code>null</code>

public interface EDList<T> {

	public boolean isEmpty();

	public int size();

	public void addLast(T elem);

	public void addFirst(T elem);

	public T getLast();

	public T getFirst();

	public void removeLast();

	public void removeFirst();
	
	public T get(int position);

	public T set(int position, T elem);

	public void add(int position, T elem);

	public void remove(int position);

	public EDList<T> subList(int fromPosition, int toPosition);
	
	public EDList<T> reversedList();

	public boolean contains(T elem);

	public int indexOf(T elem);