|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectuoc.ei.tads.LlistaEncadenada<E>
uoc.ei.tads.LlistaDoblementEncadenada<E>
public class LlistaDoblementEncadenada<E>
Seqüència posicional que es caracteritza per disposar d'operacions basades en la posició que ocupa un element dins del contenidor. Hereta de llista encadenada l'estructura amb un sol encadenament (node següent) i n'afegeix un segon per optimitzar les operacions que necessiten conèixer el node anterior dins de la seqüència.
Posicio
,
Serialized FormNested Class Summary | |
---|---|
protected static class |
LlistaDoblementEncadenada.NodeDoblementEncadenat<E>
Classe que implementa un node amb dos encadenaments a node. |
protected static class |
LlistaDoblementEncadenada.RecorregutBidireccionalLlista<E>
Classe que proporciona un recorregut de les posicions. |
Nested classes/interfaces inherited from class uoc.ei.tads.LlistaEncadenada |
---|
LlistaEncadenada.NodeEncadenat<E>, LlistaEncadenada.RecorregutUnidireccionalLLista<E> |
Field Summary |
---|
Fields inherited from class uoc.ei.tads.LlistaEncadenada |
---|
darrer, n |
Constructor Summary | |
---|---|
LlistaDoblementEncadenada()
|
Method Summary | |
---|---|
protected LlistaEncadenada.NodeEncadenat<E> |
anterior(LlistaEncadenada.NodeEncadenat<E> node)
Retorna el node anterior al rebut com a paràmetre. |
IteradorBidireccional<E> |
elements(RecorregutBidireccional.IniciRecorregut inici)
Accessor de lectura dels elements que hi ha al contenidor. |
E |
esborrar(Posicio<E> node)
Esborra la posició rebuda. |
E |
esborrarPrimer()
Esborra la primera posició de la llista. |
E |
esborrarSeguent(Posicio<E> node)
Esborra la posició següent. |
protected LlistaEncadenada.NodeEncadenat<E> |
novaPosicio(LlistaEncadenada.NodeEncadenat<E> node,
E elem)
Crea un node encadenat. |
RecorregutBidireccional<E> |
posicions(RecorregutBidireccional.IniciRecorregut inici)
Mètode que soporta múltiples recorreguts, de les posicions del contenidor, simultanis i independents entre ells. |
Methods inherited from class uoc.ei.tads.LlistaEncadenada |
---|
afegirAbansDe, afegirAlFinal, afegirAlPrincipi, afegirDespresDe, elements, estaBuit, intercanviar, nombreElems, posicions, reemplacar, toString |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Constructor Detail |
---|
public LlistaDoblementEncadenada()
Method Detail |
---|
public E esborrarPrimer() throws ExcepcioContenidorBuit
esborrarPrimer
in interface Llista<E>
esborrarPrimer
in class LlistaEncadenada<E>
ExcepcioContenidorBuit
- si la llista està buidapublic E esborrar(Posicio<E> node)
esborrar
in interface Llista<E>
esborrar
in class LlistaEncadenada<E>
node
- posició que es vol eliminar
ExcepcioPosicioInvalida
- si la posició és null o no
vàlidapublic E esborrarSeguent(Posicio<E> node)
esborrarSeguent
in interface Llista<E>
esborrarSeguent
in class LlistaEncadenada<E>
node
- posició anterior a la que es vol eliminar; si és null
s'elimina la primera posició.
ExcepcioPosicioInvalida
- si la posició és no vàlidaprotected LlistaEncadenada.NodeEncadenat<E> anterior(LlistaEncadenada.NodeEncadenat<E> node)
anterior
in class LlistaEncadenada<E>
node
- posició de referència, no null
protected LlistaEncadenada.NodeEncadenat<E> novaPosicio(LlistaEncadenada.NodeEncadenat<E> node, E elem)
novaPosicio
in class LlistaEncadenada<E>
node
- posició anterior a la del nou node; pot ser nulelem
- element que es vol afegir a la llista
public IteradorBidireccional<E> elements(RecorregutBidireccional.IniciRecorregut inici)
for ( Iterador it = tad.elements(); it.hiHaSeguent(); ) System.out.println(it.seguent());Enumerar és simplement enunciar l'una darrere l'altra (les coses d'una sèrie, les parts d'un tot). Però si el contenidor té definit algun tipus d'ordenació o de recorregut, l'enumeració ha de ser conseqüent i oferir els elements per ordre (FIFO, LIFO, inordre, etc.), sense alterar l'estat actual del contenidor. Si durant el recorregut s'altera l'estructura de posicions del contenidor, els resultats són imprevisibles.
inici
- on s'inicia el recorregut; valors vàlids són:
- IniciRecorregut.PRINCIPI i
- IniciRecorregut.FINAL
ExcepcioPosicioInvalida
- si es vol obtenir el següent
element de l'enumeració i no n'hi ha cap o no n'hi ha cap
mésIterador.hiHaSeguent()
,
Iterador.seguent()
,
IteradorBidireccional.hiHaAnterior()
,
IteradorBidireccional.anterior()
public RecorregutBidireccional<E> posicions(RecorregutBidireccional.IniciRecorregut inici)
RecorregutBidireccional
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |