c# - 如何搜索链表收藏？

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

Answer 2

与 Lee 的想法相同，但代码更简单：

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

编辑

无需使用 LINQ 或扩展方法。只需使用 .Find() - 它返回一个 LinkedListNode

var node = list.Find(5);

注意：要使您的模型与 id 一起工作，需要覆盖 object.Equals 以比较 ID（因此 object.GetHashCode）

Answer 3

这会给出您期望的结果吗？

使用@MartinLiversage 答案并将其扩展以使用Find属于LinkedList<T>

int id = 1;
LinkedListNode<IHaveID> nodes = null;
LinkedList<IHaveID> testList = new LinkedList<IHaveID>();

var item = testList.FirstOrDefault(x => x.ID == id);
if(item != null)
{
    nodes = testList.Find(item);
}