|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectuoc.ei.tads.ListaEncadenada<E>
public class ListaEncadenada<E>
Secuencia posicional que se caracteriza por disponer de operaciones basadas en la posición que ocupa un elemento dentro del contenedor.
Posicion
,
Serialized FormNested Class Summary | |
---|---|
protected static class |
ListaEncadenada.NodoEncadenado<E>
Clase que implementa un nodo con un encadenamiento a nodo, que une un nodo con el siguiente en una estructura de datos con encadenamiento simple. |
protected static class |
ListaEncadenada.RecorridoUnidireccionalLista<E>
Clase que proporciona un recorrido de las posiciones. |
Field Summary | |
---|---|
protected int |
n
Número de elementos que hay actualmente en el contenedor. |
protected ListaEncadenada.NodoEncadenado<E> |
ultimo
Posición del último elemento de la lista. |
Constructor Summary | |
---|---|
ListaEncadenada()
Construye una lista vacía. |
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. |
Iterador<E> |
elementos()
Accesor de lectura de los elementos que hay en el contenedor. |
boolean |
estaVacio()
Método para comprobar si el contenedor está vacío. |
Posicion<E> |
insertarAlFinal(E elem)
Añade un elemento al final de la lista. |
Posicion<E> |
insertarAlPrincipio(E elem)
Añade un elemento al principio de la lista. |
Posicion<E> |
insertarAntesDe(Posicion<E> nodo,
E elem)
Añade un elemento antes de la posición recibida. |
Posicion<E> |
insertarDespuesDe(Posicion<E> nodo,
E elem)
Añade un elemento después de la posición recibida. |
void |
intercambiar(Posicion<E> nodo1,
Posicion<E> nodo2)
Intercambia los elementos contenidos a las posiciones recibidas. |
protected ListaEncadenada.NodoEncadenado<E> |
nuevaPosicion(ListaEncadenada.NodoEncadenado<E> nodo,
E elem)
Crea un nodo encadenado, le sitúa a continuación del recibido como parámetro e incrementa el número de elementos. |
int |
numElems()
Accesor de lectura del número de elementos que hay en el contenedor. |
Recorrido<E> |
posiciones()
Método que soporta múltiples recorridos, de las posiciones del contenedor, simultáneos e independientes entre ellos. |
E |
reemplazar(Posicion<E> nodo,
E elem)
Reemplaza el elemento contenido en la posición recibida. |
java.lang.String |
toString()
Método que sobrescribe Object.toString(). los elementos aparecen separados por el salto de línea de la plataforma. |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Field Detail |
---|
protected int n
protected ListaEncadenada.NodoEncadenado<E> ultimo
Constructor Detail |
---|
public ListaEncadenada()
Method Detail |
---|
public int numElems()
numElems
in interface Contenedor<E>
public boolean estaVacio()
estaVacio
in interface Contenedor<E>
public Posicion<E> insertarAlPrincipio(E elem)
insertarAlPrincipio
in interface Lista<E>
elem
- elemento que se quiere añadir a la lista
public Posicion<E> insertarAlFinal(E elem)
insertarAlFinal
in interface Lista<E>
elem
- elemento que se quiere añadir a la lista
public Posicion<E> insertarAntesDe(Posicion<E> nodo, E elem)
insertarAntesDe
in interface Lista<E>
elem
- elemento que se quiere añadir a la listanodo
- posición de referencia
ExcepcionPosicionInvalida
- si la posición es null o no
válidapublic Posicion<E> insertarDespuesDe(Posicion<E> nodo, E elem)
insertarDespuesDe
in interface Lista<E>
elem
- elemento que se quiere añadir a la listanodo
- posición de referencia
ExcepcionPosicionInvalida
- si la posición es null o no
válidapublic E borrarPrimero()
borrarPrimero
in interface Lista<E>
ExcepcionContenedorVacio
- si la lista está vacíapublic E borrar(Posicion<E> nodo)
borrar
in interface Lista<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>
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álidapublic E reemplazar(Posicion<E> nodo, E elem)
reemplazar
in interface Lista<E>
elem
- nuevo elementonodo
- posición de referencia
ExcepcionPosicionInvalida
- si la posición es null o no
válidapublic void intercambiar(Posicion<E> nodo1, Posicion<E> nodo2)
intercambiar
in interface Lista<E>
nodo1
- primera de las dos posiciones de referencianodo2
- segunda de las dos posiciones de referencia
ExcepcionPosicionInvalida
- si alguna posición es null o no
válidaprotected ListaEncadenada.NodoEncadenado<E> anterior(ListaEncadenada.NodoEncadenado<E> nodo)
nodo
- posición de referencia, no null
protected ListaEncadenada.NodoEncadenado<E> nuevaPosicion(ListaEncadenada.NodoEncadenado<E> nodo, E elem)
nodo
- posición anterior a la del nuevo nodo; puede ser nullelem
- elemento que se quiere añadir a la lista
public Iterador<E> elementos()
elementos
in interface Contenedor<E>
ExcepcionPosicionInvalida
- si se quiere obtener el siguiente
elemento de la enumeración y éste no existe.Iterador.haySiguiente()
,
Iterador.siguiente()
public Recorrido<E> posiciones()
posiciones
in interface Lista<E>
public java.lang.String toString()
toString
in class java.lang.Object
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |