Node.js环境下JavaScript实现单链表与双链表结构
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了Node.js环境下JavaScript实现单链表与双链表结构,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含4196字,纯文字阅读大概需要6分钟。
内容图文
单链表(LinkedList)的javascript实现
npmjs相关库:
complex-list、smart-list、singly-linked-list
编程思路:
- add方法用于将元素追加到链表尾部,借由insert方法来实现;
- 注意各个函数的边界条件处理。
自己的实现:
SingleNode.js
(function(){ "use strict"; function Node(element){ this.element = element; this.next = null; } module.exports = Node; })();
LinkedList.js
(function(){ "use strict"; var Node = require("./lib/SingleNode"); function LinkedList(){ this._head = new Node("This is Head Node."); this._size = 0; } LinkedList.prototype.isEmpty = function(){ return this._size === 0; }; LinkedList.prototype.size = function(){ return this._size; }; LinkedList.prototype.getHead = function(){ return this._head; }; LinkedList.prototype.display = function(){ var currNode = this.getHead().next; while(currNode){ console.log(currNode.element); currNode = currNode.next; } }; LinkedList.prototype.remove = function(item){ if(item) { var preNode = this.findPre(item); if(preNode == null) return ; if (preNode.next !== null) { preNode.next = preNode.next.next; this._size--; } } }; LinkedList.prototype.add = function(item){ this.insert(item); }; LinkedList.prototype.insert = function(newElement, item){ var newNode = new Node(newElement); var finder = item ? this.find(item) : null; if(!finder){ var last = this.findLast(); last.next = newNode; } else{ newNode.next = finder.next; finder.next = newNode; } this._size++; }; /*********************** Utility Functions ********************************/ LinkedList.prototype.findLast = function(){ var currNode = this.getHead(); while(currNode.next){ currNode = currNode.next; } return currNode; }; LinkedList.prototype.findPre = function(item){ var currNode = this.getHead(); while(currNode.next !== null && currNode.next.element !== item){ currNode = currNode.next; } return currNode; }; LinkedList.prototype.find = function(item){ if(item == null) return null; var currNode = this.getHead(); while(currNode && currNode.element !== item){ currNode = currNode.next; } return currNode; }; module.exports = LinkedList; })();
双链表(DoubleLinkedList)的javascript实现
npmjs相关库:
complex-list、smart-list
编程思路:
- 双链表多了一个指向前趋的指针,故单链表中的辅助函数findPre就不需要了;
- 增加了反向输出方法;
- 注意边界条件的处理。
自己的实现
DoubleNode.js
(function(){ "use strict"; function Node(element){ this.element = element; this.next = null; this.previous = null; } module.exports = Node; })();
DoubleLinkedList.js
(function(){ "use strict"; var Node = require("./lib/DoubleNode"); function DoubleLinkedList(){ this._head = new Node("This is Head Node."); this._size = 0; } DoubleLinkedList.prototype.getHead = function(){ return this._head; }; DoubleLinkedList.prototype.isEmpty = function(){ return this._size === 0; }; DoubleLinkedList.prototype.size = function(){ return this._size; }; DoubleLinkedList.prototype.findLast = function(){ var currNode = this.getHead(); while(currNode.next){ currNode = currNode.next; } return currNode; }; DoubleLinkedList.prototype.add = function(item){ if(item == null) return null; this.insert(item); }; DoubleLinkedList.prototype.remove = function(item){ if(item) { var node = this.find(item); if(node == null) return ; if (node.next === null) { node.previous.next = null; node.previous = null; } else{ node.previous.next = node.next; node.next.previous = node.previous; node.next = null; node.previous = null; } this._size--; } }; DoubleLinkedList.prototype.find = function(item){ if(item == null) return null; var currNode = this.getHead(); while(currNode && currNode.element !== item){ currNode = currNode.next; } return currNode; }; DoubleLinkedList.prototype.insert = function(newElement, item){ var newNode = 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; } this._size++; }; DoubleLinkedList.prototype.dispReverse = function(){ var currNode = this.findLast(); while(currNode != this.getHead()){ console.log(currNode.element); currNode = currNode.previous; } }; DoubleLinkedList.prototype.display = function(){ var currNode = this.getHead().next; while(currNode){ console.log(currNode.element); currNode = currNode.next; } }; module.exports = DoubleLinkedList; })();
内容总结
以上是互联网集市为您收集整理的Node.js环境下JavaScript实现单链表与双链表结构全部内容,希望文章能够帮你解决Node.js环境下JavaScript实现单链表与双链表结构所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。