|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectuoc.ei.tads.ListaEncadenada<E>
uoc.ei.tads.ListaDoblementeEncadenada<E>
public class ListaDoblementeEncadenada<E>
Secuencia posicional que se caracteriza por disponer de operaciones basadas en la posición que ocupa un elemento dentro del contenedor. Hereda de lista encadenada la estructura con un solo encadenamiento (nodo siguiente) y añade un segundo para optimizar las operaciones que necesitan conocer al nodo anterior dentro de la secuencia.
Posicion
,
Serialized FormNested Class Summary | |
---|---|
protected static class |
ListaDoblementeEncadenada.NodoDoblementeEncadenado<E>
Clase que implementa un nodo con dos encadenamientos a nodo, al siguiente y al anterior en una lista doblemente encadenada.. |
protected static class |
ListaDoblementeEncadenada.RecorridoBidireccionalLista<E>
Clase que proporciona un recorrido de las posiciones. |
Nested classes/interfaces inherited from class uoc.ei.tads.ListaEncadenada |
---|
ListaEncadenada.NodoEncadenado<E>, ListaEncadenada.RecorridoUnidireccionalLista<E> |
Field Summary |
---|
Fields inherited from class uoc.ei.tads.ListaEncadenada |
---|
n, ultimo |
Constructor Summary | |
---|---|
ListaDoblementeEncadenada()
|
Method Summary | |
---|---|
protected ListaEncadenada.NodoEncadenado<E> |
anterior(ListaEncadenada.NodoEncadenado<E> nodo)
Retorna el nodo anterior al recibido como parámetro. |
E |
borrar(Posicion<E> nodo)
Borra la posición recibida. |
E |
borrarPrimero()
Borra la primera posición de la lista. |
E |
borrarSiguiente(Posicion<E> nodo)
Borra la posición siguiente. |
IteradorBidireccional<E> |
elementos(RecorridoBidireccional.InicioRecorrido inicio)
Accesor de lectura de los elementos que hay en el contenedor. |
protected ListaEncadenada.NodoEncadenado<E> |
nuevaPosicion(ListaEncadenada.NodoEncadenado<E> nodo,
E elem)
Crea un nodo encadenado. |
RecorridoBidireccional<E> |
posiciones(RecorridoBidireccional.InicioRecorrido inicio)
Método que soporta múltiples recorridos, de las posiciones del contenedor, simultáneos e independientes entre ellos. |
Methods inherited from class uoc.ei.tads.ListaEncadenada |
---|
elementos, estaVacio, insertarAlFinal, insertarAlPrincipio, insertarAntesDe, insertarDespuesDe, intercambiar, numElems, posiciones, reemplazar, toString |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Constructor Detail |
---|
public ListaDoblementeEncadenada()
Method Detail |
---|
public E borrarPrimero() throws ExcepcionContenedorVacio
borrarPrimero
in interface Lista<E>
borrarPrimero
in class ListaEncadenada<E>
ExcepcionContenedorVacio
- si la lista está vacíapublic E borrar(Posicion<E> nodo)
borrar
in interface Lista<E>
borrar
in class ListaEncadenada<E>
nodo
- posición que se quiere eliminar
ExcepcionPosicionInvalida
- si la posición es null o no
válidapublic E borrarSiguiente(Posicion<E> nodo)
borrarSiguiente
in interface Lista<E>
borrarSiguiente
in class ListaEncadenada<E>
nodo
- posición anterior a la que se quiere eliminar; si es null
se elimina la primera posición.
ExcepcionPosicionInvalida
- si la posición es no válidaprotected ListaEncadenada.NodoEncadenado<E> anterior(ListaEncadenada.NodoEncadenado<E> nodo)
anterior
in class ListaEncadenada<E>
nodo
- posición de referencia, no null
protected ListaEncadenada.NodoEncadenado<E> nuevaPosicion(ListaEncadenada.NodoEncadenado<E> nodo, E elem)
nuevaPosicion
in class ListaEncadenada<E>
nodo
- posición anterior a la del nuevo nodo; puede ser nuloelem
- elemento que se quiere añadir a la lista
public IteradorBidireccional<E> elementos(RecorridoBidireccional.InicioRecorrido inicio)
inicio
- donde se inicia el recorrido; valores válidos son:
- InicioRecorrido.PRINCIPIO y
- InicioRecorrido.FINAL
ExcepcionPosicionInvalida
- si se quiere obtener el siguiente
elemento de la enumeración y no hay ningún o no hay ningún
másIterador.haySiguiente()
,
Iterador.siguiente()
,
IteradorBidireccional.hayAnterior()
,
IteradorBidireccional.anterior()
public RecorridoBidireccional<E> posiciones(RecorridoBidireccional.InicioRecorrido inicio)
RecorridoBidireccional
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |