脚本宝典收集整理的这篇文章主要介绍了js实现基本的链表功能,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
function Lian(data,pre,next){
this.data = data;
this.preNode = pre;
if(this.preNode ){
pre.nextNode = this;
}
this.nextNode = next;
}
//输入链表
Lian.prototype.aaa = function(){
if(this.nextNode){
return this.data.name + this.nextNode.aaa();
}else{
return this.data.name;
}
};
//插入节点
Lian.prototype.bbb = function(node){
if(this.nextNode && this.nextNode.preNode){
this.nextNode.preNode = node;
}
node.nextNode = this.nextNode;
node.preNode = this;
this.nextNode = node;
};
//删除节点
Lian.prototype.ccc = function(){
this.nextNode.preNode = this.preNode;
this.preNode.nextNode = this.nextNode;
};
var q = new Lian({"name": "1"}, null, null);
var w = new Lian({"name": "2"}, q, null);
var e = new Lian({"name": "3"}, w, null);
var Head = q;
console.log(Head.aaa());
以上是脚本宝典为你收集整理的js实现基本的链表功能全部内容,希望文章能够帮你解决js实现基本的链表功能所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。