LinkedList上的LINQ - 迭代LinkedListNode <T>,而不是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))