Clase que permite crear una lista que almacena nodos de tipo DoublyLink y ofrece métodos para realizar operaciones sobre la lista doblemente ligada
-
Constructor Summary
-
Method Summary
Modifier and TypeMethodDescriptionint
Este método permite buscar un dato para saber si se encuentra en alguno de los nodos de la lista, también permite conocer la posición del dato si se encontró.void
Este método eliminar todos los elementos de la lista para dejarla vacía.void
deleteAt
(int posDel) Este método permite eliminar el nodo de la lista que corresponda a una posición determinadaEste método permite eliminar un nodo desde la primera posición de la lista.Este método permite eliminar un nodo desde la última posición de la lista.void
deleteWhere
(T data) Este método permite eliminar el nodo de la lista que contenga un dato específico.void
Este método permite imprimir todos los elementos que tiene almacenada la lista.getFirst()
Regresa el nodo correspondiente a la primera posición de la lista.getLast()
Regresa el nodo correspondiente a la última posición de la lista.int
getSize()
Retorna el número de elementos que contiene la lista.void
insertAfter
(T objRef, T objNew) Este método permite insertar un nodo nuevo después de algún nodo existente.void
insertBefore
(T objRef, T objNew) Este método permite insertar un nodo nuevo antes de algún nodo existente con el elemento proporcionado.void
insertCrescent
(T dato) Este método permite insertar un nodo de manera ordenada y creciente, es decir agrega un nuevo nodo antes de algún nodo que resulte ser mayor que el primero.void
insertDecrescent
(T dato) Este método permite insertar un nodo de manera ordenada y decreciente, es decir agrega un nuevo nodo antes de algún nodo que resulte ser menor que el primero.void
insertFirst
(T dd) Este método permite insertar un nodo nuevo en la primera posición de la lista.void
insertInOrder
(T dato, int order) Este método permite insertar un nodo de manera ordenada; ya sea creciente o decreciente.void
insertLast
(T dd) Este método permite insertar un nodo nuevo para que ocupe la última posición de la lista.boolean
isEmpty()
Este método permite verificar si la lista está vacía.void
replaceAtWith
(int pos, DoublyLink<T> doublyLink) Este método permite reemplazar el nodo de una posición determinada en la lista con un nuevo nodo.
-
Constructor Details
-
DoublyLinkList
public DoublyLinkList()
-
-
Method Details
-
getFirst
Regresa el nodo correspondiente a la primera posición de la lista.
- Returns:
- El primer nodo de la lista si es que no está vacía, null en caso contrario.
- Throws:
ExcepcionDynamicList
-
getLast
Regresa el nodo correspondiente a la última posición de la lista.
- Returns:
- El último nodo de la lista si es que no está vacía, null en caso contrario.
-
getSize
public int getSize()Retorna el número de elementos que contiene la lista.
- Returns:
- Un entero que representa la cantidad de elementos almacenados en la lista.
-
insertBefore
Este método permite insertar un nodo nuevo antes de algún nodo existente con el elemento proporcionado.
Es importante crear tu propio método toString en la clase a usar ya que está funcion hace uso de ese método.
- Parameters:
objRef
- El dato existente en alguno de los nodos de la lista, que servirá de referencia para insertar antes.objNew
- El nuevo dato que se asignará a un nuevo nodo que será insertado antes del nodo de referencia.- Throws:
ExcepcionDynamicList
-
insertAfter
Este método permite insertar un nodo nuevo después de algún nodo existente.
Es importante crear tu propio método toString en la clase a usar ya que está funcion hace uso de ese método.
- Parameters:
objRef
- El dato existente en alguno de los nodos de la lista, que servirá de referencia para insertar después de él.objNew
- El nuevo dato que se asignará a un nuevo nodo que será insertado después del nodo de referencia.- Throws:
ExcepcionDynamicList
-
insertCrescent
Este método permite insertar un nodo de manera ordenada y creciente, es decir agrega un nuevo nodo antes de algún nodo que resulte ser mayor que el primero.
- Parameters:
dato
- El dato que se asignará al nuevo nodo y será colocado en una posición ordenada en la lista.
-
insertDecrescent
Este método permite insertar un nodo de manera ordenada y decreciente, es decir agrega un nuevo nodo antes de algún nodo que resulte ser menor que el primero.
- Parameters:
dato
- El dato que se asignará al nuevo nodo y será colocado en una posición ordenada en la lista.
-
insertInOrder
Este método permite insertar un nodo de manera ordenada; ya sea creciente o decreciente.
Usar 0 para insertar creciente.
Usar un número distinto de 0 para insertar decreciente.
- Parameters:
dato
- El dato que se asignará al nuevo nodo y será colocado en una posición ordenada en la lista.
-
deleteWhere
Este método permite eliminar el nodo de la lista que contenga un dato específico.
- Parameters:
data
- El dato existente en alguno de los nodos de la lista, que servirá para buscar el nodo a eliminar.- Throws:
ExcepcionDynamicList
-
deleteAt
Este método permite eliminar el nodo de la lista que corresponda a una posición determinada
- Parameters:
posDel
- El entero que representa la posición del nodo que se desea eliminar.- Throws:
ExcepcionDynamicList
-
clearList
public void clearList()Este método eliminar todos los elementos de la lista para dejarla vacía.
-
buscar
Este método permite buscar un dato para saber si se encuentra en alguno de los nodos de la lista, también permite conocer la posición del dato si se encontró.
- Parameters:
data
- El dato que servirá de referencia para buscar si en la lista se encuentra algún nodo que contenga dicho dato.- Returns:
- Un entero que representa la posición del nodo donde se encontró el dato en la lista. Si regresa -1 indica que no se encontró un nodo con dicho dato
-
replaceAtWith
Este método permite reemplazar el nodo de una posición determinada en la lista con un nuevo nodo.
- Parameters:
pos
- El entero que representa la posición del nodo que se desea sustituir.l
- El nodo que se desea que sustituya al nodo de la posición enviada.- Throws:
ExcepcionDynamicList
-
isEmpty
public boolean isEmpty()Este método permite verificar si la lista está vacía.
- Returns:
- True en caso de que la lista esté vacía, false en caso contrario.
-
insertFirst
Este método permite insertar un nodo nuevo en la primera posición de la lista.
- Parameters:
dd
- El dato que se requiere asignar al nuevo nodo de la lista.
-
insertLast
Este método permite insertar un nodo nuevo para que ocupe la última posición de la lista.
- Parameters:
dd
- El dato que se requiere asignar al nuevo nodo de la lista.
-
deleteLast
Este método permite eliminar un nodo desde la última posición de la lista.
- Returns:
- El nodo que anteriormente a la eliminación ocupaba la última posición de la lista.
- Throws:
ExcepcionDynamicList
-
deleteFirst
Este método permite eliminar un nodo desde la primera posición de la lista.
- Returns:
- El nodo que anteriormente a la eliminación ocupaba la primera posición de la lista.
- Throws:
ExcepcionDynamicList
-
displayList
Este método permite imprimir todos los elementos que tiene almacenada la lista.
- Throws:
ExcepcionDynamicList
-