下面,我们来学习一下链表的简单操作
我们先来学习appends
// <!-- 封装链表类-->
function LinkList(){
// 内部的类:节点类
function Node(data){
this.data=data
this.next=null
}
// 属性
this.head=null;
this.length=0
// 追加方法,这是链表的追加,追加新的节点!
LinkList.prototype.append=(data)=>{
//1.创建新的节点,这是创建的新节点!
let newNode=new Node(data)
// 2. 判断是否添加的第一个节点
if (this.length===0){
this.head=newNode
// 不是第一个节点
}else{
//判断current的下一个节点是否为空!,如果为空的话,指向下一个节点
//如果不为空的话,一直往下找,只到找到节点为空的节点
//这个current目的就是找到最后的节点
let current=this.head
while (current.next){
current=current.next
}
//让最后节点的next指向新的节点!
current.next=newNode
}
// 3.length+1
this.length+=1
}
}
</script>