C#问题

Question

怎么用递归计算一个链表的长度？
不用递归的我会，请大师们给个例子参考下。

Answer 1

int GetLength()
{
int j=0;
for (int i=0;i<this.GetLength();i++)
    j++;
return j;
}
为什么不行？

Answer 2

就是按照你的思路做的，可是提示stackoverflow exception。怎么回事？

Answer 3

假设还是你之前的代码：class Node {
    public Node Next;
    public int Data;
    public int GetLength()
    {
        if (Next == null) return 1;
        else return Next.GetLength() + 1;
    }
}