Estou estudando estrutura de dados em JavaScript e não entendi muito bem como funciona o método "removeAt" da lista ligada.
O código que estou utilizando é o seguinte:
const defaultEquals = (a, b) => {
return a === b;
}
class Node {
constructor(element) {
this.element = element;
this.next = undefined;
}
}
class LinkedList {
constructor(equalsFn = defaultEquals) {
this.count = 0;
this.head = undefined;
this.equalsFn = equalsFn;
}
push(element) {
const node = new Node(element);
let current;
if(this.head == null) {
this.head = node;
} else {
current = this.head;
while(current.next != null) {
current = current.next;
}
current.next = node;
}
this.count ++;
}
removeAt(index) {
if(index >= 0 && index < this.count) {
let current = this.head;
if(index === 0) {
this.head = current.next;
} else {
let previous;
for(let i = 0;i < index; i++){
previous = current;
current = current.next;
}
previous.next = current.next;
}
this.count --;
return current.element;
}
return undefined;
}
}
const lista = new LinkedList();
lista.push(10);
lista.push(20);
lista.push(30);
lista.removeAt(1)
console.log(lista.head)
O método "removeAt" serve para remover um algum item da lista a partir de sua posição, que é passa por parâmentro.
O código apresentado está fucnionando corretamente, mas eu não entendi como o elemento da lista é removido quando o index passado por parâmetro é maior que 0, já que depois do loop o valor do atributo "head" não é alterado e não recebe nenhuma atribuição.