Package main.java

Class LinkList<T>

java.lang.Object
main.java.LinkList<T>
public class LinkList<T> extends Object

Clase que permite crear una lista que almacena nodos de tipo Link y ofrece métodos para realizar operaciones sobre la lista

  • Constructor Summary

    Constructors
    Constructor
    Description
    LinkList()
     

  • Method Summary

    Modifier and Type
    Method
    Description
    int
    buscar(String 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ó.
    void
    clearList()
    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 determinada
    Link<T>
    deleteFirst()
    Este método permite eliminar un nodo desde la primera posición de la lista.
    Link<T>
    deleteLast()
    Este método permite eliminar un nodo desde la última posición de la lista.
    void
    deleteWhere(Object data)
    Este método permite eliminar el nodo de la lista que contenga un dato específico.
    void
    displayList()
    Este método permite imprimir todos los elementos que tiene almacenada la lista.
    Link<T>
    first()
    Este método regresa el nodo correspondiente a la primera posición de la lista.
    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 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.
    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 en una comparación de Strings.
    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 en una comparación de Strings.
    void
    insertFirst(T dd)
    Este método permite insertar un nodo nuevo en la primera posición de la lista.
    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.
    Link<T>
    last()
    Este método regresa el nodo correspondiente a la última posición de la lista.
    void
    replaceAtWith(int pos, Link<T> l)
    Este método permite reemplazar el nodo de una posición determinada en la lista con un nuevo nodo.

    Methods inherited from class java.lang.Object

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

  • Constructor Details

    • LinkList

      public LinkList()

  • Method Details

    • first

      public Link<T> first()

      Este método 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.

    • last

      public Link<T> last()

      Este método 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()

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

      Returns:
      Un entero que representa la cantidad de elementos almacenados en la lista.

    • insertBefore

      public void insertBefore(T objRef, T objNew) throws ExcepcionDynamicList

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

      Parameters:
      objRef - El dato existente en alguno de los nodos de la lista, que servirá de referencia para insertar antes de él.
      objNew - El nuevo dato que se asignará a un nuevo nodo que será insertado antes del nodo de referencia.
      Throws:
      ExcepcionDynamicList

    • insertAfter

      public void insertAfter(T objRef, T objNew) throws ExcepcionDynamicList

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

      Parameters:
      objRef - El dato existente en alguno de los nodos de la lista, que servirá de referencia para insertar después.
      objNew - El nuevo dato que se asignará a un nuevo nodo que será insertado después del nodo de referencia.
      Throws:
      ExcepcionDynamicList

    • insertCrescent

      public 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 en una comparación de Strings.

      Parameters:
      dato - El dato que se asignará al nuevo nodo y será colocado en una posición ordenada en la lista.

    • insertDecrescent

      public 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 en una comparación de Strings.

      Parameters:
      dato - El dato que se asignará al nuevo nodo y será colocado en una posición ordenada en la lista.

    • deleteWhere

      public void deleteWhere(Object data) throws ExcepcionDynamicList

      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

      public void deleteAt(int posDel) throws ExcepcionDynamicList

      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

      public int buscar(String 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ó.

      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

      public void replaceAtWith(int pos, Link<T> l) throws ExcepcionDynamicList

      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

      public void insertFirst(T dd)

      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

      public void insertLast(T dd)

      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

      public Link<T> deleteLast() throws ExcepcionDynamicList

      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

      public Link<T> deleteFirst() throws ExcepcionDynamicList

      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

      public void displayList() throws ExcepcionDynamicList

      Este método permite imprimir todos los elementos que tiene almacenada la lista.

      Throws:
      ExcepcionDynamicList