En una sola lista enlazada, establecemos la cabeza y la cola como nulas si la longitud de la lista es 0. Es decir, sacar el último elemento haría que la cabeza y la cola fueran cero.
pop() { if (!this.head) return undefined; var current = this.head; var newTail = current; //newTail is the previous node of current while (current.next) { newTail = current; current = current.next; } this.tail = newTail; this.tail.next = null; this.length--; //If every items is poped out ie we have zero items then make head and tail null if (this.length === 0) { this.head = null; this.tail = null; } return current; }Pero en una lista doblemente enlazada, ¿por qué estamos configurando la cabeza y la cola como nulas para la longitud de la lista 1 en lugar de 0?
pop() { if (!this.head) return undefined; var poppedNode = this.tail; if (this.length === 1) { this.head = null; this.tail = null; } else { this.tail = poppedNode.prev; this.tail.next = null; poppedNode.prev = null; } this.length--; return poppedNode; }¿No debería lo anterior también establecer la cabeza y la cola en nulo cuando la longitud es cero?
Una de las diferencias entre estas dos implementaciones es que la primera comprueba el valor de this.length antes de reducirlo a 1, mientras que la otra lo hace después de reducirlo a 1. Eso explica por qué la primera comprueba con 1 mientras que la otra comprueba con 0 Pero eso no tiene nada que ver con la diferencia entre listas enlazadas simple y doblemente. Podría haber sido al revés.
Podríamos armonizar las dos piezas de código, para que solo difieran donde sea necesario:
pop() { if (!this.head) return undefined; var poppedNode = this.tail; // Specific for singly linked list: let newTail = null; let current = this.head; while (current.next != null) { newTail = current; current = current.next; } this.tail = newTail; // End of specific part this.length--; if (this.length === 0) { this.head = null; } else { this.tail.next = null; } return poppedNode; } pop() { if (!this.head) return undefined; var poppedNode = this.tail; // Specific for doubly linked list: this.tail = this.tail.prev; poppedNode.prev = null; // End of specific part this.length--; if (this.length === 0) { this.head = null; } else { this.tail.next = null; } return poppedNode; }