C#中如何避免结构体含自身类型成员引发的StackOverflowException？

嘿，这个问题我之前也纠结过！先给你理清楚核心差异：C里的HeapNode*是指针（引用类型），而C#的struct是值类型——这俩的本质区别直接导致不能照搬C的写法。

为什么C#直接写struct会出问题？ #

C#的值类型（struct）不能直接包含自身类型的成员，编译器甚至会直接报错（而非等到运行时栈溢出）。因为值类型的大小是编译期确定的，如果struct里包含同类型成员，就会出现「HeapNode的大小 = T的大小 + HeapNode的大小 + HeapNode的大小」这种无限递归，根本无法计算出固定大小。而C++的指针是固定大小的地址（4/8字节），结构体大小是确定的，自然不会有这个问题。

最优解决方案：把struct改成class #

C#的class是引用类型，就像C++的指针一样——每个Right/Left成员存储的只是对象的引用（地址），大小固定，不会有无限嵌套的问题。代码示例：

class HeapNode<T>
{
    public T Data { get; set; }
    public HeapNode<T> Right { get; set; }
    public HeapNode<T> Left { get; set; }
}

这样定义完全安全，创建节点时只会在堆上分配内存，每个引用成员只是指向其他节点的地址，不会出现栈溢出或布局循环问题。

如果一定要用struct怎么办？（不推荐，仅作了解） #

如果因为性能或其他原因必须用struct，只能通过引入引用类型的包装绕开循环布局问题，比如使用WeakReference<T>（但使用起来会很繁琐）：

struct HeapNode<T>
{
    public T Data { get; set; }
    public WeakReference<HeapNode<T>> Right { get; set; }
    public WeakReference<HeapNode<T>> Left { get; set; }
}

但这种方式需要每次访问Right/Left时调用TryGetTarget获取实际节点，而且WeakReference可能被GC回收（除非你额外保持强引用），所以一般只在特殊场景下使用。

总结 #

99%的场景下，把struct改成class是最直接、最符合C#设计习惯的方案，完美对应C++里用指针避免无限嵌套的思路。

内容的提问来源于stack exchange，提问作者Марк Павлович