Tengo una pregunta y espero que alguien me pueda ayudar, aun sigo aprendiendo sobre el mundo de JavaScript.
En el siguiente código se esta creando algo que los gringos llaman Singly linked list y la verdad todo esto lo estoy aprendiendo desde un libro en inglés pero no hay mas información :(
En el método reverse
lo que hace es básicamente revertir la lista, algo simple. Entiendo cómo logra poner todo en reverso, pero lo que no entiendo tiene que ver con referencias, entendía o creía entender como funcionaba esto pero resulta que no.
En el siguiente código, la variable node
esta apuntando a head (var node = this.head
), this.head
esta apuntando a this.tail
(this.head = this.tail
) y this.tail
ahora esta apuntando a node
, en resumen la cabeza ahora es la cola y la cola ahora es la cabeza, todo bien hasta aquí.
reverse(){
var node = this.head;
this.head = this.tail;
this.tail = node;
var next;
var prev = null;
for(var i = 0; i < this.length; i++){
next = node.next;
node.next = prev;
prev = node;
node = next;
}
return this;
}
Ahora cuando el for termina de iterar, para mí supuestamente todo lo esta revirtiendo para la variable node, si this.head esta apuntando a this.tail y cuando this.tail es aplastado por node, ahora si se hace un console.log(this.head === this.tail) dara como resultado false, lo que significa que ahora los dos son independientes del uno del otro, pero al finalizar this.tail solo tiene un elemento osea el primer elemento de la cabeza y mágicamente this.head tiene todo el node revertido.
¿Cómo logra actualizar this.head si solo se esta actualizando la variable node y ni si quiera this.head esta apuntando a la variable node???
Aquí les dejo el código completo:
class Node{
constructor(val){
this.val = val;
this.next = null;
}
}
class List{
constructor(){
this.head = null;
this.tail = null;
this.length = 0;
}
push(val){
var newNode = new Node(val);
if(!this.head){
this.head = newNode;
this.tail = this.head;
} else {
this.tail.next = newNode;
this.tail = newNode;
}
this.length++;
return this;
}
reverse(){
var node = this.head;
this.head = this.tail;
this.tail = node;
var next;
var prev = null;
for(var i = 0; i < this.length; i++){
next = node.next;
node.next = prev;
prev = node;
node = next;
}
return this;
}
}
var list = new List()
list.push(1)
list.push(2)
list.push(3)
list.push(4)
list.push(5)