c# - 如何在 C# 中将递归对象转换为集合？

Question

我有一个递归对象，实际上是一个链表:

public class LinkedList 
{
    public string UniqueKey { get; set; }
    public LinkedList LinkedList { get; set; }
}

LinkedList 将有一些最终以 LinkedList.LinkedList == null 结尾的对象图。

我想获取图中的所有对象并将它们放入一个 LinkedList 集合中，以便我可以迭代它们。我如何在 C# 中执行此操作？我觉得好像有一种非常简单的方法可以使用 yield 或 Linq voodoo 来解决这个问题？

Answer 1

像这样的东西应该可以工作。如果您可以控制该类，则可以直接将其设为 IEnumerable。

public class LinkedListEnumerable : IEnumerable<string>
{
    LinkedList list;
    public LinkedListEnumerable(LinkedList l)
    {
        this.list = l;
    }

    public IEnumerator<string> GetEnumerator()
    {
        LinkedList l = list;
        while(l != null)
        {
            yield return l.UniqueKey;
            l = l.Next;
        }
    }
}

然后您可以使用 for-each 循环遍历 LinkedListEnumerable。