☕ Motivación
Para crear una lista enlazada personalizada, necesitamos dos clases:
Una clase Nodo que guarde el valor y el enlace al siguiente nodo.
Una clase ListaEnlazada que controle toda la estructura.
> Esta práctica te ayudará a dominar las operaciones básicas que luego usaremos.
🧱 Clase Nodo
public class Nodo {
private int valor;
private Nodo siguiente;
}
Cada nodo guarda un valor y una referencia al siguiente nodo
Esta es la unidad básica de toda lista enlazada 🧩
🌳 Clase ListaEnlazada (estructura base)
public class ListaEnlazada {
private Nodo primero;
private Nodo ultimo;
}
La clase principal tendrá dos referencias importantes: primero (la cabeza) y ultimo (la cola).
Así sabremos siempre dónde comienza y dónde termina la lista.
🌱 Método agregarAlInicio()
public void agregarAlInicio(int valor) {
Nodo nuevo = new Nodo(valor);
}
Agrega un nuevo nodo al inicio de la lista:
🌸 Método agregarAlFinal()
public void agregarAlFinal(int valor) {
Nodo nuevo = new Nodo(valor);
}
Agrega un nuevo nodo al final de la lista:
🍂 Eliminar el primer nodo
public void eliminarPrimero() {
}
🌾 Eliminar el último nodo
public void eliminarUltimo() {
}
🔍 Buscar valores
public boolean contiene(int valor) {
}
public int indiceDe(int valor) {
}
Devuelve la posición del valor si existe, o -1 si no está.