js append 方法实现

2021-04-08 10:09:58 浏览数 (2)

代码语言: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();

第一步:创建好类把.

第二步:

创建一个新节点 第三步:

第四步:

第五步:

第六步:

0 人点赞