JavaScript中Linked List插入新元素时的异常问题及修复方法

问题原因 #

1. 构造函数初始化错误：原LinkedList构造函数将this.head初始化为空对象{}，而非标准的null，导致首次添加元素时的判断逻辑出现异常。
2. add方法逻辑缺陷：
   • 首次添加元素时，创建头节点后直接将this.head.next赋值为新节点，相当于重复插入了第一个元素。
   • 后续添加元素时，没有遍历到链表末尾，直接覆盖this.head.next，导致每次新元素都会替换掉前一个next节点，元素2因此被元素3覆盖，无法保留在链表中。

修复方案 #

修复后的代码如下：

class Node {
  constructor(data) {
    this.data = data;
    this.next = null;
  }
}

class LinkedList {
  constructor() {
    this.head = null; // 初始化空链表，head为null
  }

  add(data) {    
    const newNode = new Node(data);
    // 链表为空时，直接将新节点设为头节点
    if (!this.head) {
      this.head = newNode;
      return;
    }
    // 遍历到链表的最后一个节点
    let current = this.head;
    while (current.next) {
      current = current.next;
    }
    // 将新节点挂载到最后一个节点的next上
    current.next = newNode;
  }
}

const list = new LinkedList();
list.add(1);
list.add(2);
list.add(3);

console.log(list);

修复关键点 #

• 构造函数中this.head初始化为null，明确标记空链表的状态。
• 添加元素时先创建新节点，再判断链表是否为空：为空则直接设置头节点；非空则遍历到链表末尾，将新节点添加到最后，避免覆盖已有节点。

内容的提问来源于stack exchange，提问作者Asking