js实现基本的链表功能

最新推荐文章于 2025-09-12 17:31:31 发布

weixin_34307464

最新推荐文章于 2025-09-12 17:31:31 发布

阅读量79

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：https://segmentfault.com/a/1190000010713022

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());