uoc.ei.tads
Interface Llista<E>

All Superinterfaces:
Contenidor<E>, java.io.Serializable
All Known Implementing Classes:
LlistaDoblementEncadenada, LlistaEncadenada

public interface Llista<E>
extends Contenidor<E>

Seqüència posicional que es caracteritza per disposar d'operacions basades en la posició que ocupa un element dins del contenidor.

Since:
1.5
See Also:
Posicio

Method Summary
 Posicio<E> afegirAbansDe(Posicio<E> pos, E elem)
          Afegeix un element abans de la posició rebuda.
 Posicio<E> afegirAlFinal(E elem)
          Afegeix un element al final de la llista.
 Posicio<E> afegirAlPrincipi(E elem)
          Afegeix un element al principi de la llista.
 Posicio<E> afegirDespresDe(Posicio<E> pos, E elem)
          Afegeix un element després de la posició rebuda.
 E esborrar(Posicio<E> pos)
          Esborra la posició rebuda.
 E esborrarPrimer()
          Esborra la primera posició de la llista.
 E esborrarSeguent(Posicio<E> node)
          Esborra la posició següent.
 void intercanviar(Posicio<E> pos1, Posicio<E> pos2)
          Intercanvia els elements continguts a les posicions rebudes.
 Recorregut<E> posicions()
           
 E reemplacar(Posicio<E> pos, E elem)
          Reemplaça l'element contingut a la posició rebuda.
 
Methods inherited from interface uoc.ei.tads.Contenidor
elements, estaBuit, nombreElems
 

Method Detail

afegirAlPrincipi

Posicio<E> afegirAlPrincipi(E elem)
Afegeix un element al principi de la llista.

Parameters:
elem - element que es vol afegir a la llista
Returns:
nova posició que conté l'element

afegirAlFinal

Posicio<E> afegirAlFinal(E elem)
Afegeix un element al final de la llista.

Parameters:
elem - element que es vol afegir a la llista
Returns:
nova posició que conté l'element

afegirAbansDe

Posicio<E> afegirAbansDe(Posicio<E> pos,
                         E elem)
Afegeix un element abans de la posició rebuda.

Parameters:
elem - element que es vol afegir a la llista
pos - posició de referència
Returns:
nova posició que conté l'element
Throws:
ExcepcioPosicioInvalida - si la posició és null o no vàlida

afegirDespresDe

Posicio<E> afegirDespresDe(Posicio<E> pos,
                           E elem)
Afegeix un element després de la posició rebuda.

Parameters:
elem - element que es vol afegir a la llista
pos - posició de referència
Returns:
nova posició que conté l'element
Throws:
ExcepcioPosicioInvalida - si la posició és null o no vàlida

esborrarPrimer

E esborrarPrimer()
Esborra la primera posició de la llista.

Returns:
element que hi havia a la posició
Throws:
ExcepcioContenidorBuit - si la llista està buida

esborrar

E esborrar(Posicio<E> pos)
Esborra la posició rebuda.

Parameters:
pos - posició que es vol eliminar
Returns:
element que hi havia a la posició
Throws:
ExcepcioPosicioInvalida - si la posició és null o no vàlida

esborrarSeguent

E esborrarSeguent(Posicio<E> node)
Esborra la posició següent.

Parameters:
node - posició anterior a la que es vol eliminar
Returns:
element que hi havia a la posició següent
Throws:
ExcepcioPosicioInvalida - si la posició és null o no vàlida

reemplacar

E reemplacar(Posicio<E> pos,
             E elem)
Reemplaça l'element contingut a la posició rebuda.

Parameters:
elem - nou element
pos - posició de referència
Returns:
element que hi havia a la posició
Throws:
ExcepcioPosicioInvalida - si la posició és null o no vàlida

intercanviar

void intercanviar(Posicio<E> pos1,
                  Posicio<E> pos2)
Intercanvia els elements continguts a les posicions rebudes.

Parameters:
pos1 - primera de les dues posicions de referència
pos2 - segona de les dues posicions de referència
Throws:
ExcepcioPosicioInvalida - si la posició és null o no vàlida

posicions

Recorregut<E> posicions()
Returns:
Un recorregut sobre les posicions de la llista.