Junior — Middle
¿Cómo se realiza la adición de un nuevo elemento a una lista enlazada?
sobes.tech AI
Respuesta de la IA
La adición de un nuevo elemento a una lista enlazada generalmente se realiza de la siguiente manera:
- Se crea un nuevo nodo con el valor necesario.
- Se establece la referencia del nuevo nodo al siguiente elemento de la lista (por ejemplo, el primer elemento actual).
- La cabeza de la lista se actualiza para apuntar al nuevo nodo.
Ejemplo en Java para una lista enlazada simple:
class Nodo {
int data;
Nodo next;
Nodo(int data) { this.data = data; this.next = null; }
}
class ListaEnlazada {
Nodo head;
void addFirst(int value) {
Nodo newNode = new Nodo(value);
newNode.next = head;
head = newNode;
}
}
De esta manera, el nuevo elemento se convierte en el primero de la lista, y los demás se desplazan hacia adelante.