如何搜索LinkedList <T>集合？

Question

我有一个LinkedList<T>对象,其中T是一个具有名为ID的属性的任意对象.我希望使用ID作为搜索条件搜索我的收藏.

现在我知道我可以使用while循环搜索它:

LinkedListNode<MyObject> element = myObject.First;
while (element != myObject.Last)
{
    if (element.Value.ID == myID)
    break;

    element = element.Next;
}

但我想知道是否有更优雅的解决方案.请注意,我需要LinkedListNode<T>从那里导航列表.

Answer 1

您可以编写扩展方法来获取节点序列并搜索:

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

那么你可以做到

var matchingNode = list.Nodes().FirstOrDefault(n => n.Value.Id == myId);