分配为空引用类型

Question

请理解，我已经看到并关注该问题，但是不确定如何彻底解决该问题。 我试图运行我的Add方法，迭代直到找到我的密钥或当前节点为null，然后将对该引用的引用返回给该节点并分配它是否为null。 我的代码（请参见add方法中的注释）：

public class MyClass<TKey, TValue>
{
    private Node _baseNode;

    public void Add(TKey key, TValue value)
    {
        var newNode = new Node(key, value);

        //this returns null, as is expected.
        var nodeToUpdate = TraverseDown(ref _baseNode, newNode.Key);

        if (nodeToUpdate != null)
            throw new ArgumentException("Cannot add a duplicate key.");

        //here, I try to assign a value to _baseNode because I'd like
        //nodeToUpdate to hold the reference to _baseNode
        nodeToUpdate = newNode;
    }

    private Node TraverseDown(ref Node currentNode, int keyToFind)
    {
        if (currentNode == null || currentNode?.Key == keyToFind 
            || currentNode?.Edge == null)
        {
            //on first add, this is what is getting hit - as expected
            return currentNode;
        }
        else
        {
            //these are being explicitly set to local variables because i was 
            //experimenting with passing them byRef, and that can't be done on 
            //properties
            var leftNode = currentNode.Edge.LeftNode;
            var rightNode = currentNode.Edge.RightNode;
            return keyToFind < currentNode.Key 
                            ? TraverseDown(ref leftNode, keyToFind) 
                            : TraverseDown(ref rightNode, keyToFind);
        }
    }
}

TraverseDown方法接受Node byRef的全部目的是试图将引用返回到找到的任何节点，即使该引用为null。 在这种情况下，这是添加的第一项，因此TraverseDown方法应该将对我的_baseNode的引用返回，默认为null。 但是，这只是将局部变量设置为newNode，而_baseNode保持为空。

我敢肯定有一个简单的答案，但是我已经研究了一点，却一无所获。 请任何帮助，万分感谢！

Answer 1

TraverseDown方法中没有任何行实际分配ref currentNode 。 相反，您返回其值。 当您传递ref参数时，并不意味着在整个方法范围内，该值都将被视为引用。 参数本身将被视为参考，而不是其值。 所以当你写...

return currentNode;

您返回currentNode的值 ，而不是引用。 由于该值为null ，所以始终返回null （由于if (currentNode == null...语句）。

分配时...

nodeToUpdate = newNode;

...您只需分配一个null引用。

当您实际上想为TraverseDown _baseNode分配一个值时，您需要在方法中设置currentNode ：

currentNode = //Value

请注意， 在C＃7.0中，将存在ref return ，其行为与您在方法中对待currentNode的方式相同。