Accede a todo EDteam con un único pago¡Sube a premium!

Victor Ruiz Garcia@victorruiz946

// Clase Nodo que representa un elemento en la lista class Nodo { int dato; Nodo siguiente;

// Constructor
public Nodo(int dato) {
    this.dato = dato;
    this.siguiente = null;
}

}

// Clase ListaEnlazada que representa la lista enlazada class ListaEnlazada { Nodo cabeza; // Primer nodo de la lista

// Constructor
public ListaEnlazada() {
    this.cabeza = null;
}

// Método para agregar un nuevo nodo al final de la lista
public void agregarAlFinal(int dato) {
    Nodo nuevoNodo = new Nodo(dato);
    if (cabeza == null) {
        cabeza = nuevoNodo;
    } else {
        Nodo temp = cabeza;
        while (temp.siguiente != null) {
            temp = temp.siguiente;
        }
        temp.siguiente = nuevoNodo;
    }
}

// Método para imprimir los elementos de la lista
public void imprimirLista() {
    Nodo temp = cabeza;
    while (temp != null) {
        System.out.print(temp.dato + " ");
        temp = temp.siguiente;
    }
    System.out.println();
}

}

public class ListaEnlazadaEjemplo { public static void main(String[] args) { // Crear una lista enlazada ListaEnlazada lista = new ListaEnlazada();

    // Agregar elementos a la lista
    lista.agregarAlFinal(1);
    lista.agregarAlFinal(2);
    lista.agregarAlFinal(3);

    // Imprimir la lista
    System.out.print("Lista: ");
    lista.imprimirLista();
}

} si tus necesidades son sencillas y las implementaciones existentes satisfacen tus requisitos de rendimiento, es generalmente preferible usar las clases proporcionadas por Java, como ArrayList o LinkedList. Si necesitas control detallado sobre la implementación o funcionalidades específicas, puedes considerar la implementación de tu propia lista enlazada como el ejemplo mostrado arriba. Sin embargo, ten en cuenta que reinventar la rueda puede no ser necesario en la mayoría de los casos, y es preferible utilizar las estructuras de datos estándar que Java proporciona.


Escribe una respuesta

Pregunta a ChatEDT