单链表 push 方法的实现，着重讲解 head 和 tail 指针在插入新节点时的作用和相互影响。通过代码示例，深入理解为什么修改 tail.next 会影响 head.next，以及如何正确更新 tail 指针，确保链表的正确性。最终提供一个清晰、易懂的 push 方法实现，帮助读者掌握单链表的基本操作。
单链表结构
在深入 push 方法之前，我们先来了解一下单链表的基本结构。一个单链表由一系列节点组成，每个节点包含一个值 (val) 和一个指向下一个节点的指针 (next)。链表本身维护两个关键指针：head 指向链表的第一个节点，tail 指向链表的最后一个节点。
class Node {
constructor(val) {
this.val = val;
this.next = null;
}
}
class SinglyLinkedList {
constructor() {
this.head = null;
this.tail = null;
this.length = 0;
}
}push 方法的实现
push 方法的作用是在链表的末尾添加一个新的节点。其核心逻辑在于正确处理 head 和 tail 指针，特别是当链表为空时，以及当链表非空时。
以下是一个清晰、易懂的 push 方法实现：
class Node {
constructor(val) {
this.val = val;
this.next = null;
}
}
class SinglyLinkedList {
constructor() {
this.head = null;
this.tail = null;
this.length = 0;
}
push(val) {
let newNode = new Node(val);
if (!this.head) {
this.head = newNode;
}
if (this.tail) {
this.tail.next = newNode;
}
this.tail = newNode;
this.length++;
return this;
}
}代码解释：
- 创建新节点： 首先，创建一个新的 Node 实例，其值为传入的 val。
- 处理空链表： 如果链表为空（this.head 为 null），则将 head 指向新节点。
- 处理非空链表： 如果链表非空（this.tail 存在），则将当前 tail 的 next 指针指向新节点，相当于将新节点添加到链表末尾。
- 更新 tail 指针： 无论链表是否为空，都需要将 tail 指针指向新节点，因为新节点现在是链表的最后一个节点。
- 更新长度： 链表的长度 length 加 1。
- 返回链表： 返回链表本身，方便链式调用。
理解 head 和 tail 的关系
head 和 tail 指针分别指向链表的第一个和最后一个节点。当链表中只有一个节点时，head 和 tail 指向同一个节点。
当向链表添加新节点时，tail.next 的改变会影响 head.next，是因为它们都指向同一个内存地址。在上面的例子中，this.tail.next = newNode; 这行代码实际上是在修改 tail 所指向的节点的 next 属性，使其指向 newNode。如果 tail 最初指向的节点也是 head 指向的节点，那么 head.next 也会随之改变。
示例
let list = new SinglyLinkedList() list.push(1) list.push(2) console.log(list);
输出结果：
{
head: {
val: 1,
next: { val: 2, next: null }
},
tail: { val: 2, next: null },
length: 2
}可以看到，head 指向值为 1 的节点，其 next 指向值为 2 的节点，而 tail 指向值为 2 的节点，这正是我们期望的结果。
注意事项
- 在操作链表时，务必注意处理空链表的情况，避免出现空指针错误。
- 正确更新 tail 指针是维护链表结构的关键，否则可能导致链表断裂或循环引用。
- 理解指针的本质，即存储的是内存地址，有助于理解 head 和 tail 之间的关系。
总结
push 方法是单链表最基本的操作之一。理解其实现原理，特别是 head 和 tail 指针的作用，对于掌握链表数据结构至关重要。通过本文的讲解和示例，相信读者能够更好地理解和应用单链表。
