JavaScript循环单链表traverse遍历打印缺失尾节点问题

你的traverse方法的循环终止判断逻辑不符合循环单链表的结构特性：

• 你的实现是头插法构建循环链表，插入完4个元素后，链表从first指针开始的顺序为：Bob -> Adam -> John -> David -> Bob，其中最先插入的David是尾节点（this.last指向它），它的next指针正好指回头节点this.first。
• 现有循环判断条件为while (aux.next != this.first)，逻辑是「只要下一个节点不是头节点，就打印当前节点再后移」。当遍历指针aux走到尾节点David时，aux.next === this.first，判断条件不成立，循环直接终止，David所在的尾节点根本没进入循环体执行打印逻辑，自然会缺失这个节点。

实际执行流和你遇到的现象完全对应：

• 初始aux指向Bob，aux.next是Adam≠Bob，打印Bob，aux移到Adam
• aux指向Adam，aux.next是John≠Bob，打印Adam，aux移到John
• aux指向John，aux.next是David≠Bob，打印John，aux移到David
• 此时aux.next是Bob===this.first，循环直接退出，David未被打印

循环单链表的遍历最适配的是do-while循环：非空链表从头节点开始，先执行打印操作，再移动指针，直到指针走回头节点时终止，天然覆盖尾节点的打印逻辑。修正后的代码如下：

// 注意：原代码类名LinkdeList是拼写笔误，正确拼写应为LinkedList，可自行修正
traverse(){
    // 空链表直接返回，避免访问null属性报错
    if (this.empty()) {
        return;
    }
    let aux = this.first;
    do {
        console.log(aux.value);
        aux = aux.next;
    } while (aux !== this.first)
}

如果不想使用do-while写法，也可以在原有while循环结束后，补充打印尾节点的值，但这种写法需要额外做空判断，代码冗余度更高，不推荐。

修正后调用traverse()会按顺序输出Bob、Adam、John、David四个节点值，符合预期。

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