单链表是一种基础的数据结构，其核心在于节点之间的链接关系。push 方法作为单链表的基本操作之一，用于在链表尾部添加新节点。理解 push 方法的实现原理，有助于更好地掌握单链表的核心概念。下面，我们将通过一个常见的错误示例，深入剖析 push 方法的实现细节，并提供一个正确的实现方案。
错误示例分析
首先，我们来看一个常见的 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;
this.tail = newNode;
} else {
this.tail.next = newNode;
}
this.length++;
return this;
}
}
let list = new SinglyLinkedList()
list.push(1)
list.push(2)
console.log(list);这段代码的问题在于，当链表中已经存在节点时，this.tail.next = newNode; 仅仅修改了 tail 指向节点的 next 属性，而没有更新 tail 指针本身。因此，tail 指针仍然指向旧的尾节点，导致链表的尾部始终是第一个添加的节点。
为了解决这个问题，我们需要在添加新节点后，更新 tail 指针，使其指向新的尾节点。以下是修正后的代码：
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;
this.tail = newNode;
} else {
this.tail.next = newNode;
this.tail = newNode;
}
this.tail = newNode; // 关键：更新 tail 指针
this.length++;
return this;
}
}
let list = new SinglyLinkedList()
list.push(1)
list.push(2)
console.log(list);然而，即使添加了 this.tail = newNode;，这段代码仍然存在问题。在else分支中，this.tail = newNode; 会覆盖之前的 this.tail.next = newNode;，导致新节点没有被正确地链接到链表中。
正确的实现方式
为了更清晰地表达逻辑，我们可以将 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(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;
}
}
let list = new SinglyLinkedList()
list.push(1)
list.push(2)
console.log(list);这段代码首先判断 head 是否为空，如果为空，则将新节点设置为 head。然后，判断 tail 是否为空，如果不为空，则将 tail 的 next 指针指向新节点。最后，将 tail 指针更新为新节点。
这种实现方式避免了 if...else 嵌套，使得代码逻辑更加清晰易懂。
总结
在实现单链表的 push 方法时，需要注意以下几点：
- 当链表为空时，需要同时更新 head 和 tail 指针。
- 当链表不为空时，需要将 tail 指向节点的 next 指针指向新节点，并更新 tail 指针本身。
- 为了代码的可读性和可维护性，建议将 head 和 tail 的判断分开处理。
通过理解 push 方法的实现原理，我们可以更好地掌握单链表的核心概念，并能够灵活地应用单链表解决实际问题。
