資訊專欄INFORMATION COLUMN
摘要：相關(guān)庫編程思路方法用于將元素追加到鏈表尾部，借由方法來實(shí)現(xiàn)注意各個(gè)函數(shù)的邊界條件處理。自己的實(shí)現(xiàn)源代碼地址
起因
最近在看《數(shù)據(jù)結(jié)構(gòu)與算法--javascript描述》，然后上npmjs.org去搜索，想找合適的庫參考并記錄下來，以備以后用時(shí)能拿來即用，最沒有發(fā)現(xiàn)很合自己意的，于是就決定自己一一實(shí)現(xiàn)出來。
npmjs相關(guān)庫complex-list、smart-list、singly-linked-list
編程思路add方法用于將元素追加到鏈表尾部，借由insert方法來實(shí)現(xiàn)；
注意各個(gè)函數(shù)的邊界條件處理。
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;
})();
源代碼地址
https://github.com/zhoutk/js-data-struct http://git.oschina.net/zhoutk/jsDataStructs
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/86016.html
摘要：前言前端也要搞好數(shù)據(jù)結(jié)構(gòu)哦用實(shí)現(xiàn)了個(gè)單鏈表，通過構(gòu)造函數(shù)可實(shí)例化一個(gè)單鏈表數(shù)據(jù)結(jié)構(gòu)的對象，所有的方法放到構(gòu)造函數(shù)的原型對象上，寫了暫時(shí)能想到的所有方法源碼地址，下載可運(yùn)行實(shí)現(xiàn)通過的類創(chuàng)建鏈表實(shí)例，鏈表下有添加，查找，刪除，顯示節(jié)點(diǎn)等方法鏈表 前言 前端也要搞好數(shù)據(jù)結(jié)構(gòu)哦??！ 用JavaScript實(shí)現(xiàn)了個(gè)單鏈表，通過LinkedList構(gòu)造函數(shù)可實(shí)例化一個(gè)單鏈表數(shù)據(jù)結(jié)構(gòu)的對象，所有的方...
摘要：常見操作對單鏈表我們常見的操作有如下語言實(shí)現(xiàn)首先我們根據(jù)定義實(shí)現(xiàn)一個(gè)類。單鏈表是鏈表這種鏈?zhǔn)酱嫒?shù)據(jù)結(jié)構(gòu)中基礎(chǔ)的部分，同樣屬于鏈表結(jié)構(gòu)的還有雙鏈表，環(huán)形鏈表和多鏈表。專題系列基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)專題系列目錄地址主要使用語法總結(jié)基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)和算法。 什么是鏈表？ 鏈表由一個(gè)一個(gè)的作為節(jié)點(diǎn)的對象構(gòu)成的，每一個(gè)節(jié)點(diǎn)都有指向下一個(gè)節(jié)點(diǎn)的指針，最后一個(gè)節(jié)點(diǎn)的指針域指向空。每個(gè)節(jié)點(diǎn)可以存儲任何數(shù)據(jù)類型。...
摘要：單鏈表是數(shù)據(jù)結(jié)構(gòu)中以動態(tài)結(jié)構(gòu)存儲的線性結(jié)構(gòu)，在語言中，一般用本類對象引用的方式在內(nèi)存中將一組相同類型的對象存儲，熟悉單鏈表的基本操作有助于靈活解決此類算法問題。 單鏈表是數(shù)據(jù)結(jié)構(gòu)中以動態(tài)結(jié)構(gòu)存儲的線性結(jié)構(gòu)，在Java語言中，一般用本類對象引用的方式在內(nèi)存中將一組相同類型的對象存儲，熟悉單鏈表的基本操作有助于靈活解決此類算法問題。 1.單鏈表中的節(jié)點(diǎn)可以用節(jié)點(diǎn)類型描述如下： public...
閱讀 657·2021-10-27 14:15
閱讀 1185·2021-10-15 09:42
閱讀 2748·2019-08-30 15:53
閱讀 1290·2019-08-23 17:02
閱讀 2966·2019-08-23 16:23
閱讀 3183·2019-08-23 15:57
閱讀 3465·2019-08-23 14:39
閱讀 518·2019-08-23 14:35
