Passo 21

Instruções

Agora, você deve testar a função remove. Remova qualquer um dos números da lista chamando a função remove com myList e o número a ser removido, depois registre myList no console usando console.log(JSON.stringify(myList, null, 2)) para ver a lista completa atualizada. Com isso, sua oficina de lista ligada está completa!

O que fazer:

Testes:

Você deve remover qualquer um dos números existentes usando a função `remove`.
Você deve registrar `myList` no console novamente, desta vez usando `JSON.stringify(myList, null, 2)`.

function initList() {
    return {
        head: null,
        length: 0
    };
}

function isEmpty(list) {
  return list.length === 0;
}

function add(list, element) {
    const node = {
        element: element,
        next: null
    };

    if (isEmpty(list)) {
        list.head = node;
    } else {
        let current = list.head;
        while (current.next !== null) {
            current = current.next;
        }
        current.next = node;
    }

    list.length++;
}

function remove(list, element) {
    let previous = null;
    let current = list.head;

    while (current !== null && current.element !== element) {
        previous = current;
        current = current.next; 
    }

    if (current === null) {
        return;
    }

    if(previous !== null) {
        previous.next = current.next;
    } else {
        list.head = current.next;
    }

    list.length--;
    
}

const myList = initList();
console.log(isEmpty(myList))
add(myList, 42);
add(myList, 43);
add(myList, 44);
console.log(myList)
console.log(isEmpty(myList))

Console