C#:为什么 LinkedList 没有采用谓词的 RemoveAll 方法？

Question

我有一个节点链表，每个节点存储一个边链表。我想按照

nodes.RemoveAll(n => n.edges.Count == 0)

但是如果没有 RemoveAll 就会发生这种情况。我不明白为什么它没有它，因为其他系列有。这也必须遍历所有元素，并且根据我的理解一次只删除一个元素，这对于链表来说性能不会差。

现在我必须改为这样做:

for (LinkedListNode<MyNode> n2 = nodes.First; n2 != null; )
{
    LinkedListNode<MyNode> temp = n2.Next;
    if (n2.Value.edges.Count == 0)
        nodes.Remove(n2);
    n2 = temp;
}

虽然它有效，但它使事情看起来比实际情况更复杂。

Answer 1

我不能说为什么那个方法不存在。这似乎是一种有用的方法。您可以使用扩展方法自己添加它。这是我的尝试(可能很糟糕，未经测试):

public static class LinkedListExtensions
{
    public static void RemoveAll<T>(this LinkedList<T> linkedList,
                                    Func<T, bool> predicate)
    {
        for (LinkedListNode<T> node = linkedList.First; node != null; )
        {
            LinkedListNode<T> next = node.Next;
            if (predicate(node.Value))
                linkedList.Remove(node);
            node = next;
        }
    }
}

然后这个工作:

nodes.RemoveAll(n => n.edges.Count == 0);

或者你可以反转标准来选择你想要保留的元素并从中创建一个新的LinkedList:

nodes = new LinkedList<MyNode>(nodes.Where(n => n.edges.Count != 0));