c# - 如何搜索 LinkedList 集合？

Question

我有一个 LinkedList<T> object 其中 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);