c# – 如何搜索LinkedList集合？

我有一个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>因此,为了从那里浏览列表.

解决方法

您可以编写一个扩展方法来获取节点序列,并搜索：

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);