単一のリンクリストのJavaScriptの実装(LinkedList)
NPMJS関連ライブラリ:
複雑なリスト、スマートリスト、単一リンクリスト
プログラミングのアイデア:
あなた自身の実装:
singlenode.js
(function(){"strict"; function node(element){this.element = element; this.next = null;} module.exports = node;})()();LinkedList.js
(function(){"sprict"; var node = require( "./ lib/singlenode"); function linkedlist(){this._head = new node( "これはヘッドノードです。"); this._size = 0;} linkedlist.prototype.isempty = function(){return this._isize = = = = 0; function {returing linkedlist.gethead(){ linkedlist.prototype.Remove(item){var prenode = findpre(if); function(項目)。 finder.next = this._size ++}; currnode.findpre = currnode = this.gethead(); null)doubleLelinkedListのJavaScript実装
NPMJS関連ライブラリ:
複雑なリスト、スマートリスト
プログラミングのアイデア:
あなた自身の実装
doubleNode.js
(function(){"sprict"; function node(element){this.element = element; this.next = null; this.previous = null;} module.exports = node;})();doubleLelinkedList.js
(function(){"sprict"; var node = require( "./ lib/doublenode"); function doublelelinkedlist(){this._head = new node( "this is head node。"); this._size = 0;} doublelinkedList.protototototototy.gethead = function(){this._head;}; DoubleLinkEdlist.Prototype.isempty(){size === 0; currnode.} doublelinglist. arte(項目== null) (node.previous.previous.node.node.next.node.node.previous = node.null; doublelinkedlist.find = function(項目== null)null; = new Node(newElement); var finder = item ? this.find(item) : null; if(!finder){ var last = this.findLast(); newNode.previous = last; last.next = newNode; } else{ newNode.next = finder.next; newNode.previous = finder; finder.next.previous = newNode; finder.next = newNode._size ++; doublelinkedlist.display = function {var curthead()。