C#链表头部添加节点疑问：为何需将first指向新节点q？

安全阿岳

2026-5-19

关于C#链表头部添加节点的困惑解答

嘿，我完全懂你的困惑！刚上手链表的时候，我也对着这行代码挠了好久头🤔 咱们一点点掰扯清楚：

首先得明确，first变量的核心作用——它是整个链表的唯一入口，外部所有对链表的操作（遍历、查找、修改）都是从first开始的。如果只做q.Next = first这一步，确实把新节点q和原来的链表连起来了，但问题是：外部根本不知道q的存在啊！

举个具体的例子：
假设原来的链表是 first -> 节点1 -> 节点2 -> null
当你执行q.Next = first后，q的Next指向了节点1，此时结构变成 q -> 节点1 -> 节点2 -> null，但first还是指向节点1。这时候外部访问链表，还是从first开始，看到的依然是节点1 -> 节点2 -> null，q完全是游离在链表之外的“孤节点”，后续不仅访问不到它，在C#里还可能被垃圾回收器直接回收掉。

而first = q这一步，就是更新整个链表的入口指针，把first的指向从原来的节点1改成q。这时候外部再从first出发，就能先拿到q，再通过q.Next找到原来的链表，整个结构就变成了 first(q) -> 节点1 -> 节点2 -> null——这才是真正把q加到了链表的头部。

给你补个完整的代码示例更直观：

// 典型的链表节点实现
public class ListNode
{
    public int Val { get; set; }
    public ListNode Next { get; set; }
    public ListNode(int val = 0, ListNode next = null)
    {
        Val = val;
        Next = next;
    }
}

// 头部添加节点的正确流程
ListNode first = new ListNode(1);
first.Next = new ListNode(2);

// 要添加的新节点q
ListNode q = new ListNode(0);
q.Next = first; // 让q的Next指向原链表头，完成节点间的连接
first = q; // 更新链表入口，这一步必不可少！

简单总结：