Package com.redes_sociales.estructura
Class ListaEnlazada<T>
java.lang.Object
com.redes_sociales.estructura.ListaEnlazada<T>
- Type Parameters:
T
- el tipo de elementos que se almacenarán en la lista.
Esta clase representa una lista enlazada genérica.
Utiliza nodos para almacenar los elementos de la lista.
-
Constructor Summary
-
Method Summary
Modifier and TypeMethodDescriptionvoid
Agrega un elemento al final de la lista.void
Inserta el elemento especificado al principio de la lista.void
Agrega el elemento especificado al final de la lista.boolean
Devuelve true si la lista contiene el elemento especificado.get
(int index) Devuelve el elemento en la posición especificada en la lista.getFirst()
Devuelve el primer elemento de la lista.Devuelve el primer nodo de la lista.int
Devuelve el índice de la primera ocurrencia del elemento especificado en la lista, o -1 si la lista no contiene el elemento.boolean
isEmpty()
Devuelve true si la lista no contiene elementos.boolean
Elimina la primera ocurrencia del elemento especificado de la lista, si está presente.Elimina y devuelve el primer elemento de la lista.int
size()
Devuelve el número de elementos en la lista.
-
Constructor Details
-
ListaEnlazada
public ListaEnlazada()
-
-
Method Details
-
add
Agrega un elemento al final de la lista.- Parameters:
data
- el elemento a agregar a la lista.
-
get
Devuelve el elemento en la posición especificada en la lista.- Parameters:
index
- la posición del elemento a devolver.- Returns:
- el elemento en la posición especificada en la lista.
-
remove
Elimina la primera ocurrencia del elemento especificado de la lista, si está presente.- Parameters:
data
- el elemento a eliminar de la lista, si está presente.- Returns:
- true si la lista contenía el elemento especificado.
-
getPrimero
Devuelve el primer nodo de la lista.- Returns:
- el primer nodo de la lista.
-
size
public int size()Devuelve el número de elementos en la lista.- Returns:
- el número de elementos en la lista.
-
contains
Devuelve true si la lista contiene el elemento especificado.- Parameters:
data
- el elemento cuya presencia en la lista se va a probar.- Returns:
- true si la lista contiene el elemento especificado.
-
indexOf
Devuelve el índice de la primera ocurrencia del elemento especificado en la lista, o -1 si la lista no contiene el elemento.- Parameters:
element
- el elemento a buscar en la lista.- Returns:
- el índice de la primera ocurrencia del elemento especificado en la lista, o -1 si la lista no contiene el elemento.
-
addFirst
Inserta el elemento especificado al principio de la lista.- Parameters:
data
- el elemento a agregar.
-
removeFirst
Elimina y devuelve el primer elemento de la lista.- Returns:
- el primer elemento de la lista.
-
getFirst
Devuelve el primer elemento de la lista.- Returns:
- el primer elemento de la lista.
-
isEmpty
public boolean isEmpty()Devuelve true si la lista no contiene elementos.- Returns:
- true si la lista no contiene elementos.
-
addLast
Agrega el elemento especificado al final de la lista.- Parameters:
data
- el elemento a agregar.
-