LinkedList 的只读包装。怎么做？

Question

.NET v2

当 List 有一个非常有用的（4 me）方法 AsReadOnly() LinkedList没有这样的方法。

有没有一种方法可以“快速”连接内部LinkedList以仅从外部代码读取？

Answer 1

为什么不直接返回 IEnumerable？如果您只想让用户枚举列表而不修改它*，IEnumerable 是显而易见的选择。

如果你想拥有 LinkedList 接口的只读接口，你可以包装 LinkedList，将只读方法转发到包装列表并拒绝任何更改。

*）请记住，在引用类型集合的情况下，ReadOnlyCollection 和 IEnumerable 都不会阻止调用者更改对象的状态。如果对象也应该是只读的，则需要将其实现为对象类型的一部分。

Answer 2

ReadOnlyCollection 将 IList 作为构造函数的参数。 LinkedList 未实现此接口。 List 具有一个构造函数重载，该重载采用 IEnumerable 作为参数，并且 LinkedList 实现此接口。因此，以下内容应该有效：

LinkedList<int> linked = new LinkedList<int>();
// populate the list

ReadOnlyCollection<int> readOnly = new ReadOnlyCollection<int>(
    new List<int>(linked));

它使用 List 实例将项目携带到 ReadOnlyCollection 构造函数中。

Answer 3

#1 修复链接列表

class FixedLinkedList<T> : LinkedList<T>, IList<T>
{
    public T this[int index]
    {
        get
        {
            return GetAt(index).Value;
        }
        set
        {
            GetAt(index).Value = value;
        }
    }

    public int IndexOf(T item)
    {
        int i = 0;
        var node = First;
        while (node!= null && !node.Value.Equals(item))
        {
            i++;
            node = node.Next;
        }

        if (node == null)
        {
            return -1;
        }

        return i;
    }

    public void Insert(int index, T item)
    {
        AddBefore(GetAt(index), new LinkedListNode<T>(item));
    }


    public void RemoveAt(int index)
    {
        Remove(GetAt(index));
    }

    private LinkedListNode<T> GetAt(int index)
    {
        CheckIndex(index);
        int i = 0;
        var node = First;
        while (i < index)
        {
            i++;
            node = node.Next;
        }

        return node;
    }

    private void CheckIndex(int index)
    {
        if (index < 0)
        {
            throw new ArgumentOutOfRangeException(
                nameof(index),
                "Parameter must be greater or equal to 0.");
        }

        if (index >= Count)
        {
            throw new ArgumentOutOfRangeException(
                nameof(index),
                "Parameter must be lower than the list item Count.");
        }
    }
}

#2 将其实例包装在 ReadOnlyCollection 中

Answer 4

LinkedList 没有实现 IList 所以简而言之，没有办法快速做到这一点。如果将 LinkedList 转换为列表，您可能会失去所需的功能。

LinkedList 不为您提供任何子类化功能，因此您需要编写自己的。我想下一个请求是“你能告诉我该怎么做吗”