理解单链表：深入剖析 push 方法的实现原理-js教程-PHP中文网

理解单链表：深入剖析 push 方法的实现原理

碧海醫心

发布： 2025-09-25 21:10:01

原创

765人浏览过

理解单链表：深入剖析 push 方法的实现原理

单链表是一种基础的数据结构，其核心在于节点之间的链接关系。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 的判断分开处理：

Alkaid.art

专门为Phtoshop打造的AIGC绘画插件

153

查看详情

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 嵌套，使得代码逻辑更加清晰易懂。