Hola tendotengo hacer una función que agregue un valor en una posición indicada, y adicional diga true si fue agregada correctamente.
AquiAquí esta el ejercicio y el código que llevo, noseno se si alguien puede darme una mano para ver en que estoy fallando.
EJERCICIO Implementar el método addInPosaddInPos dentro del prototypeprototype de LinkedListLinkedList que deberá agregar un elemento en la posición indicada.
Ambos datos serán brindados como parámetro (pos, value). Donde "pos""pos" será la posición en la cual se deberá agregar el valor "value""value".
// Implementar el método addInPos dentro del prototype de LinkedList que deberá agregar un elemento en
// la posición indicada. Ambos datos serán brindados como parámetro (pos, value). Donde "pos" será la
// posición en la cual se deberá agregar el valor "value". En el caso de que la posición en la que se
// quiera hacer la inserción no sea válida (Supere el tamaño de la lista actual) debe devolver false.
// Si el nodo fue agregado correctamente devolver true.
// Aclaración: la posición cero corresponde al head de la LinkedList
// Ejemplo 1:
// Suponiendo que la lista actual es: Head --> [1] --> [2] --> [4]
// lista.addInPos(2, 3);
// Ahora la lista quedaría: Head --> [1] --> [2] --> [3] --> [4]
// Ejemplo 2:
// Suponiendo que la lista está vacía: Head --> null
// lista.addInPos(2, 3); --> Debería devolver false ya que no es posible agregar en la posición 2
// sin antes tener cargada la posición 0 y 1.
LinkedList.prototype.addInPos = function(pos, value){
let nodo = this.head
let previo;
let counter = 0;
let nuevoNodo = new Node(value);
// detectamos el tamaño e hicimos de la lista
while ( node) {
counter++;
node = node.next;
}
//Determinar que el indice no sea nulo y retorne false
if( pos < 0 || pos > counter) {return false};
// Agregamos el nuevo nodo con indice en la lista.
if (pos === 0) {
nuevoNodo.next = nodo;
this.head = nuevoNodo
} else {
for (var i = 0; i < pos ; i++) {
previo = nodo;
nodo = nodo.next;
}
nuevoNodo.next = nodo;
previo.next =nuevoNodo;
// Aqui comprovamos el método.
if (nuevoNodo.value === value ) {
return true;
}
}
}