JavaScript implémente la liste unique et la structure de liste à double liaison dans l'environnement Node.js

Implémentation JavaScript de la liste liée unique (LinkedList)

Bibliothèques liées aux NPMJ:

liste complexe, liste intelligente et liée unique

Idées de programmation:

• La méthode ADD est utilisée pour ajouter des éléments à la fin de la liste liée et est implémentée par la méthode d'insertion;
• Faites attention au traitement des conditions aux limites de chaque fonction.

Votre propre implémentation:

Singlenode.js

 (function () {"Use strict"; fonction node (élément) {this.element = élément; this.next = null;} module.exports = node;}) ();

LinkedList.js

 (function () {"use strict"; var node = require ("./ lib / singLenode"); fonction linkedList () {this._head = new node ("Ceci est le nœud de tête."); this._size = 0;} linkedlist.prototype.isempty = function () {return this.size === 0;}; renvoie ceci._size;}; LinkEdList.prototype.ReMove = Fonction (item) {if (item) {var prenode = this.findpre (item); fonction (item) {this.insert (item);}; Finder.Next = NewNode;} Currnode;}; return null; var currnode = this.gethead ();

Implémentation JavaScript de DoubleLinkedlist

Bibliothèques liées aux NPMJ:

liste complexe, liste intelligente

Idées de programmation:

• La liste à double liaison a un pointeur supplémentaire vers la tendance avant, de sorte que la fonction auxiliaire findPre dans la liste unique n'est plus nécessaire;
• Ajout de la méthode de sortie inverse;
• Faites attention au traitement des conditions aux limites.

Votre propre implémentation

DoubleNode.js

 (function () {"Utiliser strict"; fonction Node (élément) {this.element = élément; this.next = null; this.Previous = null;} module.exports = node;}) ();

DoublelinkedList.js

 (function () {"use strict"; var node = require ("./ lib / doubleLenode"); fonction DoubleLinkedList () {this._head = new node ("Ceci est le nœud de tête."); this._size = 0;} doubbleLinkedList.prototype.gethead = function () {return this._head;}; DoubleLinedLisLis function () {return._size === 0;}; DoubleLinkedList.prototype.add = fonction (item) {if (item == null) null; Node.Previous.NEXT = Null; fonction (item) {if (item == null) null; var currnode = this.gethead (); this.Find (élément): null; }; this.gethead (). Suivant;