Package main.java

Class DELinkList<T>

java.lang.Object
main.java.DELinkList<T>
All Implemented Interfaces:
Iterable<T>, IDELinkList<T>
public class DELinkList<T> extends Object implements IDELinkList<T>, Iterable<T>

  • Nested Class Summary

    Nested Classes
    Modifier and Type
    Class
    Description
    class 
    DELinkList.IterableDELinkList
    Metodo que implementa al iterador

  • Constructor Summary

    Constructors
    Constructor
    Description
    DELinkList()
     

  • Method Summary

    Modifier and Type
    Method
    Description
    T
    deleteFirst()
    Este método permite eliminar un nodo desde la primera posición de la lista.
    T
    deleteLast()
    Este método permite eliminar un nodo desde la última posición de la lista.
    DELink<T>
    getFirst()
    Este método regresa el nodo correspondiente a la primera posición de la lista.
    DELink<T>
    getLast()
    Este método regresa el nodo correspondiente a la última posición de la lista.
    DELink<T>
    getNode(int position)
    Verificar que el nodo se encuentre en alguna de las posiciones de la lista y no fuera de rango.
    int
    getSize()
    Este método permite conocer el tamaño de la lista, es decir el número de elementos que contiene.
    void
    insertAfter(T dataRef, T newData)
    Este método permite insertar un nodo nuevo después de algún nodo existente.
    void
    insertBefore(T dataRef, T newData)
    Este método permite insertar un nodo nuevo antes de algún nodo existente.
    void
    insertFirst(T data)
    Este método permite insertar un nodo nuevo en la primera posición de la lista.
    void
    insertLast(T data)
    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.
    Iterator<T>
    iterator()
    Iterador o contador que se usa para recorrer la lista de nodos.
    T
    removeByData(T data)
    Este método permite eliminar el nodo de la lista que contenga un dato específico.
    T
    removeByPosition(int position)
    Este método permite eliminar el nodo de la lista que corresponda a una posición determinada
    void
    removeList()
    Este método eliminar todos los elementos de la lista para dejarla vacía.
    void
    replace(int position, T data)
    Este método permite reemplazar el nodo de una posición determinada en la lista con un nuevo nodo.
    int
    search(T data)
    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ó.

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

    Methods inherited from interface java.lang.Iterable

    forEach, spliterator

  • Constructor Details

    • DELinkList

      public DELinkList()

  • Method Details

    • isEmpty

      public boolean isEmpty()

      Este método permite verificar si la lista está vacía.

      Specified by:
      isEmpty in interface IDELinkList<T>
      Returns:
      true en caso de que la lista esté vacía, false en caso contrario.

    • insertFirst

      public void insertFirst(T data)

      Este método permite insertar un nodo nuevo en la primera posición de la lista.

      Parameters:
      data - el dato que se requiere asignar al nuevo nodo de la lista.

    • insertLast

      public void insertLast(T data)

      Este método permite insertar un nodo nuevo para que ocupe la última posición de la lista.

      Parameters:
      data - el dato que se requiere asignar al nuevo nodo de la lista.

    • deleteFirst

      public T 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.

    • deleteLast

      public T 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.

    • getFirst

      public DELink<T> getFirst()

      Este método regresa el nodo correspondiente a la primera posición de la lista.

      Specified by:
      getFirst in interface IDELinkList<T>
      Returns:
      El primer nodo de la lista si es que no está vacía, null en caso contrario.

    • getLast

      public DELink<T> getLast()

      Este método regresa el nodo correspondiente a la última posición de la lista.

      Specified by:
      getLast in interface IDELinkList<T>
      Returns:
      el último nodo de la lista si es que no está vacía, null en caso contrario.

    • getNode

      public DELink<T> getNode(int position)

      Verificar que el nodo se encuentre en alguna de las posiciones de la lista y no fuera de rango.

      Parameters:
      position - la posicion que tiene un respectivo nodo.

    • insertBefore

      public void insertBefore(T dataRef, T newData)

      Este método permite insertar un nodo nuevo antes de algún nodo existente.

      Specified by:
      insertBefore in interface IDELinkList<T>
      Parameters:
      dataRef - el dato existente en alguno de los nodos de la lista, que servirá de referencia para insertar antes.
      newData - el nuevo dato que se asignará a un nuevo nodo que será insertado antes del nodo de referencia.

    • insertAfter

      public void insertAfter(T dataRef, T newData)

      Este método permite insertar un nodo nuevo después de algún nodo existente.

      Specified by:
      insertAfter in interface IDELinkList<T>
      Parameters:
      dataRef - el dato existente en alguno de los nodos de la lista, que servirá de referencia para insertar después.
      newData - el nuevo dato que se asignará a un nuevo nodo que será insertado después del nodo de referencia.

    • removeByData

      public T removeByData(T data)

      Este método permite eliminar el nodo de la lista que contenga un dato específico.

      Specified by:
      removeByData in interface IDELinkList<T>
      Parameters:
      data - el dato existente en alguno de los nodos de la lista, que servirá para buscar el nodo a eliminar.

    • removeByPosition

      public T removeByPosition(int position)

      Este método permite eliminar el nodo de la lista que corresponda a una posición determinada

      Specified by:
      removeByPosition in interface IDELinkList<T>
      Parameters:
      position - el entero que representa la posición del nodo que se desea eliminar.

    • removeList

      public void removeList()

      Este método eliminar todos los elementos de la lista para dejarla vacía.

      Specified by:
      removeList in interface IDELinkList<T>

    • search

      public int search(T data)

      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ó.

      Specified by:
      search in interface IDELinkList<T>
      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

    • replace

      public void replace(int position, T data)

      Este método permite reemplazar el nodo de una posición determinada en la lista con un nuevo nodo.

      Specified by:
      replace in interface IDELinkList<T>
      Parameters:
      position - el entero que representa la posición del nodo que se desea sustituir.
      data - el nodo que se desea que sustituya al nodo de la posición enviada.

    • getSize

      public int getSize()

      Este método permite conocer el tamaño de la lista, es decir el número de elementos que contiene.

      Specified by:
      getSize in interface IDELinkList<T>
      Returns:
      un entero que representa la cantidad de elementos almacenados en la lista.

    • iterator

      public Iterator<T> iterator()

      Iterador o contador que se usa para recorrer la lista de nodos.

      Specified by:
      iterator in interface Iterable<T>
      Returns:
      iterableDELinkList