Implement Linked List Operations

Instruções

Implement Linked List Operations

Neste laboratório, você irá implementar operações adicionais para uma estrutura de dados de lista ligada, construindo sobre a funcionalidade básica de adicionar e remover nós. Objetivo: Cumprir as user stories abaixo e fazer com que todos os testes passem para completar o laboratório. User Stories: 1. Você deve ter uma função contains que aceita uma lista ligada e um elemento. Ela deve retornar true se o elemento especificado existir na lista ligada e false caso contrário. 1. Você deve ter uma getAt função que aceita uma lista ligada e um índice. Ela deve retornar o elemento no índice dado na lista ligada. Se o índice estiver fora dos limites, deve retornar undefined. 1. Você deve ter uma função insertAt que aceita uma lista ligada, um índice e um elemento. Ela deve inserir o elemento dado na posição especificada na lista ligada. Se o índice estiver fora dos limites, ela não deve modificar a lista. 1. Você deve ter uma removeAt função que aceita uma lista ligada e um índice. Ela deve remover o nó no índice fornecido na lista ligada. Se o índice estiver fora dos limites, não deve modificar a lista. 1. Você deve ter uma função clear que aceita uma lista ligada. Ela deve remover todos os elementos da lista ligada, efetivamente redefinindo-a para um estado vazio. Nota: Alguns testes posteriores dependem de métodos anteriores. Por exemplo, se getAt não for implementado corretamente, os testes para funções como insertAt e removeAt podem falhar mesmo quando essas funções estiverem quase corretas.

O que fazer:

Testes:

`initList` deve retornar um objeto com `head` definido como `null` e `length` definido como `0`.
`add` deve aumentar o comprimento da lista em um.
`remove` deve diminuir o comprimento da lista em um.
Você deve ter uma `contains` function.
`contains` deve retornar `true` se o elemento existir na lista.
`contains` deve retornar `false` se o elemento não existir na lista.
`contains` deve retornar `false` para uma lista vazia.
Você deve ter uma `getAt` função.
`getAt` deve retornar o elemento em um dado índice.
`getAt` deve retornar `undefined` para índices inválidos.
`getAt` deve retornar `undefined` para uma lista vazia.
Você deve ter uma `insertAt` função.
`insertAt` deve inserir um elemento no início da lista.
`insertAt` deve inserir um elemento no meio da lista.
`insertAt` deve inserir um elemento no final da lista.
`insertAt` deve inserir em uma lista vazia no índice `0`.
`insertAt` não deve modificar a lista para índices inválidos.
Você deve ter uma `removeAt` função.
`removeAt` deve remover o elemento em um índice especificado.
`removeAt` deve remover o primeiro elemento corretamente.
`removeAt` deve remover o último elemento corretamente.
`removeAt` deve redefinir a lista ao remover o único elemento.
`removeAt` não deve modificar a lista para índices inválidos.
Você deve ter uma `clear` função.
`clear` deve remover todos os elementos da lista.
`clear` deve permitir que a lista seja reutilizada.

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

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

function add(list, element) {
  const node = { 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--;
}

function contains(list, element) {
  
}

function getAt(list, index) {
 
}

function insertAt(list, index, element) {
  
}

function removeAt(list, index) {
 
}

function clear(list) {

}

Console