原生js写出一个单向链表

最新推荐文章于 2022-06-19 10:08:00 发布

Syyyyy_

最新推荐文章于 2022-06-19 10:08:00 发布

阅读量160

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43859703/article/details/96966150

本文介绍了一种使用JavaScript实现链表的方法。通过定义节点类和链表类，实现了链表的基本操作，包括插入、查找和删除节点等功能。

链表：依靠一个节点的来寻找下一个节点；

故在设计的时候，首先应该定义一个头节点；

function Node(ele){
           this.ele=ele;
           this.next=null;
}

在上面代码中，ele表示该节点的数据，next是指向下一个节点的指针，这里之所以为null，是因为这是一个头节点，后面的节点还并未设计。

function list(){
this.head=new Node("head")//将头节点设置为head；
this.insert=insert；
this.find=find;
this.remove=remove;
 }

function find(ele){
var res=this.head;
while(res.ele!=ele){
    res=res.next;
}
return res;
}
function insert(newele,old){ 
  var newnode=new Node(newele);
  var res=this.find(old);
  newnode.next=res.next;
  res.next=newnode;
 }