C# 中如何实现 LinkedList<T> 和 LinkedListNode<T> 之间的交互？

Question

首先，让我们定义一个节点：

LinkedListNode<int> node = new LinkedListNode<int>(43);

您会注意到属性node.List、node.Next 和node.Previous 都只是get。现在让我们将节点添加到LinkedList：

LinkedList<int> linkedlist = new LinkedList<int>();
linkedlist.AddFirst(node);

此时，属性node.List 将更改为包含对linkedlist 的引用。同样，如果将其他节点添加到 LinkedList，Next 和 Previous 属性将更新以反映链表的结构，即使这些属性不公开公共 set 访问器。

这种行为是如何实现的？

我知道如何使用internal，但有更好的方法吗？例如，假设我有一个包含许多类型的程序集，而不仅仅是LinkedList 和LinkedListNode。通过为节点属性 List、Previous 和 Next 创建设置器，我将这些设置器暴露给整个程序集，这是不希望的。

Answer 1

这种行为是如何实现的？

如果不查看源代码，我猜这些属性的设置器或支持字段标记为internal，因此可以从LinkedList<T> 访问，因为它们都位于同一个程序集中。

但是有更好的方法吗？

不是真的。让我详细说明。还有其他选择。

1. 您可以使LinkedListNode<T> 成为LinkedList<T> 中定义的内部类。这是一种选择，但对调用者来说是个负担。

2. 您可以将LinkedList<T> 和LinkedListNode<T> 雕刻到它们自己的程序集中。这显然是用户的负担，并可能很快退化为维护失败。

我认为这两个都不是更好的解决方案。

Answer 2

我检查了 ILSpy，只读属性由 internal 字段支持。

internal LinkedListNode<T> next;

public LinkedListNode<T> Next {
    get {
        if (this.next != null && this.next != this.list.head) {
            return this.next;
        }
        return null;
    }
}

至于如何以不同的方式进行操作，以及您是否愿意的讨论，请参阅this question 及其答案。

Answer 3

杰森是正确的。我查看了源代码，LinkedListNode<T> 有内部支持字段。

一种方法是使用嵌套类。我不知道这是否符合“更好”的方式，但它确实避免了内部设置器/字段。我省略了一些实现，所以你可以看到结构的轮廓：

public class Node<T>
{
  private List list;
  private Node<T> prev, next;

  public List List { get { return list; } }
  // other accessors.

  public abstract class List
  {
    Node<T> head;

    internal List() { }

    public AddFirst(Node<T> node)
    {
        // node adding logic.
        node.list = this;       
    }

    // implementation elided for brevity
  }

}

public class MyLinkedList<T> : Node<T>.List { }

现在您可以声明MyLinkedList 并向其添加节点，但Node<T> 上没有内部访问器。