代码语言:javascript复制
class LinkedList
{
constructor()
{
this.head=null;//创建头节点(但是还没有指向)
this.tail=null;//创建尾节点(但是还没有指向)
}
append(value)//指向的核心是要有值是吧.
{
const newNode={value:value,next:null};//创建一个新节点
if(this.tail)
{
this.tail.next=newNode;//因为是末尾添加的,所以得
//先解决指向的问题,就是原来的最后的节点(this.tail=null)指向了新节点.
}
this.tail=newNode;//然后是解决谁都尾的问题了.所以得this.tail得是newNode;
if(!this.head)//还有一种情况是没有一个节点就得把新节点给头节点了.
{
this.head=newNode;
}
}
}
const linkedList1=new LinkedList();
第一步:创建好类把.
第二步:
创建一个新节点 第三步:
第四步:
第五步:
第六步: