如何修复链表的insert方法，避免首元素被重复插入？

你遇到的首元素重复打印问题，根源出在insert方法的两个逻辑错误上，咱们一步步拆解：

问题所在 #

看你提供的代码片段：

public void insert(E element) {
    Comparable<E> elemC = (Comparable<E>) element;
    ListNode new_node = new ListNode(elemC);
    if(first == null) {
        first = new ListNode(elemC); // 这里重复创建了节点！
    }
    ListNode last = first;
    while(last.next != null) {
        last = last.next;
    }
    // 推测你后续还有类似 last.next = new_node; 的代码
}

这里有两个核心问题：

• 重复创建节点：你已经为要插入的元素创建了new_node，但在空链表的分支里，又重新new了一个ListNode赋值给first，这就相当于同一个元素被实例化了两次。
• 缺失else分支：没有用else包裹后续的尾部遍历逻辑，所以即使空链表的情况已经处理，代码还是会继续执行，把最初创建的new_node追加到链表末尾，最终导致首元素被插入两次。

修正后的代码 #

public void insert(E element) {
    Comparable<E> elemC = (Comparable<E>) element;
    ListNode new_node = new ListNode(elemC);
    
    // 空链表的情况：直接让first指向new_node
    if(first == null) {
        first = new_node;
    } else {
        // 非空链表：遍历到最后一个节点，把new_node追加进去
        ListNode last = first;
        while(last.next != null) {
            last = last.next;
        }
        last.next = new_node;
    }
}

修正说明 #

• 移除了重复的节点创建，直接复用已经创建好的new_node赋值给first，避免重复实例化。
• 添加else分支，确保只有当链表非空时，才执行尾部遍历和追加操作，不会在空链表处理后再额外添加一次节点。

这样修改后，每个元素只会被插入一次，打印链表时就不会出现首元素重复的问题了。

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