本文详解为何两个独立链表实例共享同一头节点，导致打印内容混杂，并通过移除 static 修饰符实现真正的实例隔离。
本文详解为何两个独立链表实例共享同一头节点，导致打印内容混杂，并通过移除 `static` 修饰符实现真正的实例隔离。
在您提供的代码中，问题根源非常明确：private static ListNode head; 中的 static 关键字使 head 成为类级别变量（class variable），而非实例变量（instance variable）。这意味着：无论创建多少个 MergeSinglyLinkedList 对象（如 sll1 和 sll2），它们共用同一个 head 引用。因此，当 sll1.insertAtLast(...) 插入节点后，head 指向 sll1 的首节点；紧接着 sll2.insertAtLast(...) 执行时，它并非操作自己的链表，而是继续在 sll1 的链表末尾追加节点——最终两个 display() 调用都遍历的是同一条被“合并”的长链表。
✅ 正确做法：将 head 改为非静态实例变量
只需移除 static 修饰符，并确保每个对象拥有独立的 head：
public class MergeSinglyLinkedList {
private ListNode head; // ← 移除 'static'！每个实例独享自己的 head
private static class ListNode {
private int data;
private ListNode next;
public ListNode(int data) {
this.data = data;
this.next = null;
}
}
public void insertAtLast(int value) {
ListNode newNode = new ListNode(value);
if (head == null) {
head = newNode;
return;
}
ListNode current = head;
while (current.next != null) { // 推荐写法：比 null!=current.next 更清晰
current = current.next;
}
current.next = newNode;
}
public void display() {
ListNode current = head;
while (current != null) {
System.out.print(current.data + "-->");
current = current.next;
}
System.out.println("null");
}
}? 验证效果（main 方法不变）
public static void main(String[] args) {
MergeSinglyLinkedList sll1 = new MergeSinglyLinkedList();
sll1.insertAtLast(1);
sll1.insertAtLast(5);
sll1.insertAtLast(9);
sll1.insertAtLast(11);
MergeSinglyLinkedList sll2 = new MergeSinglyLinkedList();
sll2.insertAtLast(2);
sll2.insertAtLast(3);
sll2.insertAtLast(7);
sll2.insertAtLast(10);
sll2.insertAtLast(11);
sll2.insertAtLast(13);
sll2.insertAtLast(19);
sll2.insertAtLast(20);
sll1.display(); // 输出：1-->5-->9-->11-->null
sll2.display(); // 输出：2-->3-->7-->10-->11-->13-->19-->20-->null
}⚠️ 注意事项与最佳实践
-
static≠ 实例安全：除非明确需要跨所有实例共享状态（如计数器、配置缓存），否则链表的head、栈的top、队列的front/rear等结构核心引用绝不可声明为static。 -
构造函数可选初始化：为增强可读性，可添加空构造函数显式初始化
head = null（虽 Java 默认为null，但显式表达意图更佳）：public MergeSinglyLinkedList() { this.head = null; } -
避免“伪重载”方法：如原代码中新增
display1()并未解决根本问题，因为head仍是共享的——方法名不同无法绕过静态字段的共享本质。
✅ 总结
链表类的设计必须遵循“一个实例，一套独立结构”的原则。static ListNode head 是典型的状态污染（state leakage） 错误，破坏了面向对象的封装性与实例独立性。修正后，每个 MergeSinglyLinkedList 对象真正管理自己的链表，insertAtLast 和 display 行为完全隔离，输出符合预期。这是理解 Java 类与实例关系、掌握数据结构实现的关键一课。
