正在从LinkedList中删除

Question

根据我之前提出的问题，RemoveAll是根据条件从List<>中删除的最干净的方法。很想知道从LinkedList中删除的最佳方法是什么，因为那里没有RemoveAll函数。

List<ItemClass> itemsToErase = new List<ItemClass>();
    foreach(ItemClass itm in DS)
    {
           if(itm.ToBeRemoved)
                itemsToErase .Add(itm);
    }
    foreach(ItemClass eraseItem in itemsToErase)
    {
          DS.Remove(eraseItem );
    }          

编辑：DS类型为LinkedList<ItemClass>

Answer 1

虽然不能从LinkedList中删除节点<T>使用foreach迭代时，可以手动迭代LinkedList<T>通过遵循每个LinkedListNode<T>。在删除之前只需记住节点的下一个节点：

var list = new LinkedList<int>(Enumerable.Range(0, 10));
var node = list.First;
while (node != null)
{
    var next = node.Next;
    if (node.Value % 2 == 0)
        list.Remove(node);
    node = next;
}

---

扩展方法：

public static int RemoveAll<T>(this LinkedList<T> list, Predicate<T> match)
{
    if (list == null)
    {
        throw new ArgumentNullException("list");
    }
    if (match == null)
    {
        throw new ArgumentNullException("match");
    }
    var count = 0;
    var node = list.First;
    while (node != null)
    {
        var next = node.Next;
        if (match(node.Value))
        {
            list.Remove(node);
            count++;
        }
        node = next;
    }
    return count;
}

用法：

LinkedList<ItemClass> DS = ...
DS.RemoveAll(itm => itm.ToBeRemoved);

另请参阅：扩展方法(C#编程指南(

Answer 2

从System.Collections.Generic.LinkedList<T>中删除项的唯一方法是使用Remove()方法之一。然而，该操作比从List<T>(O(1)而不是O(n)(中移除项目更快，因为该操作可以在本地执行。移除项目后面的项目不必移动，只需将移除项目之前和之后的两个节点链接在一起。removed.Previous.Next = removed.Next; removed.Next.Previous = removed.Previous;。这是在内部完成的，因为Previous和Next属性是只读的。