.net - LinkedList 上的 LINQ - 迭代 LinkedListNode，而不是 T

Question

我在理解如何在 LINQ 中执行某些操作时遇到问题。

我有一个链表，对象的类型无关紧要。重要的是我想在 Where() 中做点什么基于当前对象和列表中下一个对象之间的关系。

为什么我不能做这样的事情:
linkedlist.Where(n=>a_function(n.Value, n.Next.Value)) ?

如果可能的话，这样做的语法是什么？类型推断系统似乎坚持我希望 lambda 参数为 T ，不是 LinkedListNode<T> .

Answer 1

您必须为链表编写新的迭代器才能做到这一点。就像是

public static class LinkedListExtensions
{
    public static IEnumerable<LinkedListNode<T>> EnumerateNodes<T>(this LinkedList<T> list)
    {
        var node = list.First;
        while(node != null)
        {
            yield return node;
            node = node.Next;
        }
    }
}

所以你可以使用

linkedlist.EnumerateNodes().Where(n=>a_function(n.Value, n.Next.Value))