Con una lista enlazada vacía se tiene que crear un metodo para anadir numeros de mayor a menor, es decir: head--> 50 --> 40 --> 25 --> 12 --> null Si quisiera agregar un 30 el método lo pondría entre el 40 y el 25.
Estoy intentando usar este codigo pero por algun motivo no me funciona. Quizas no estoy entendiendo la logica del ejercicio.
linkedList.prototype.add = function(val){
if(this.head === null) {
this.head = new Node(val);
}
if(this.head != null||this.head > val) {
this.head = this.head.next;
} else {
while(this.head > val) {
this.head = this.head.next;
}
}
this.head = new Node(val);
}
function LinkedList() {
this._length = 0;
this.head = null;
}
function Node(value){
this.value = value;
this.next = null;
}
LinkedList.prototype.add = function(val){
if(this.head === null) {
this.head = new Node(val);
}
if(this.head != null||this.head > val) {
this.head = this.head.next;
} else {
while(this.head > val) {
this.head = this.head.next;
}
}
this.head = new Node(val);
}