Javascript: Lista enlazada doble

Descripción

Se trata de construir una lista doblemente enlazada.

Una lista enlazada doble es una estrucutra de datos que consiste en una serie de elementos (nodos) con dos punteros: uno apunta al nodo anterior y otro al nodo siguiente, excepto el primero y el último.

El primier nodo solo apunta al siguiente (el anterior no existe) y el último solo apunta al anterior (el siguiente no existe).

Cada nodo tiene además un valor. En este reto los valores deben ser únicos, no se pueden repetir.

La lista tendrá los siguientes métodos:

  • agregar(valor): añade un valor al final de la lista
  • borrarValor(valor): elmina un nodo de la lista identficado por su valor.
  • borrar(): elimina últmo nodo
  • existe(valor): indica si un valor existe en la lista
  • iterarDir(): muestra los valores almacenados en la lista del primero al último
  • iterarRev(): muestra los valores de la lista desde el último al primero
          
Una solución el día
2 de Abril.