需要帮助在 c# 中为链表创建枚举器

Question

我正在尝试采用我制作的自定义链表类并制作一个枚举器以在我的一个 C# 程序中使用它。我不想展示太多我的代码，所以希望这已经足够了。

我不确定，但这就是枚举器的样子吗？

class SinglyLinkedListEnumerator<T> : IEnumerator<T>
{
    private Node<E> node;
    private Node<E> start;

    public SinglyLinkedListEnumerator(Node<T> node)
    {
        this.node = node;
        start = node;
    }

    public T Current
    {
        get { return node.getData(); }
    }

    public Boolean MoveNext()
    {
        if (node.getNext() != null)
        {
            node = node.getNext();
            return true;
        }
        return false;
    }

    public void Reset()
    {
        node = start;
    }

    public void IDisposable.Dispose()
    {
    }
}

Answer 1

迭代器块使创建实现IEnumerable<T>的对象变得更加容易：

public static IEnumerable<T> Iterate<T>(Node<T> root)
{
    var current = root;
    while (current != null)
    {
        yield return current.getData();
        current = current.getNext();
    }
}

它删除了大部分样板代码，只允许您定义所有逻辑以确定序列中的节点是什么，同时仍然提供像您一样写出所有代码的所有功能。

Answer 2

在 C# 世界中，这个概念称为枚举，而不是迭代。不要与enum 混淆。

无论如何，您正在寻找的相应接口是System.Collections.Generic 命名空间中的IEnumerable<T> 和IEnumerator<T>。查看他们的文档，您应该一切顺利。这个概念本身与您在 Java 中所做的几乎相同。

Answer 3

链表的枚举器应如下所示：

public class MyLinkedList : IEnumerable        {
        Node head = null;
        Node current = null;

        public IEnumerator GetEnumerator()            
        {
            current = head;
            while (current != null)
            {
                yield return current.Data;
                current = current.Next;
            }            
        }            

虽然节点本身

public class Node 
    {
        public int Data;
        public Node Next;
        public Node(int value) { Data = value; }            
    }

对于二叉树，您应该实现所有三个：Current、MoveNext 和 Reset + 不要忘记构造函数。

Answer 4

我不知道你的 Node<T> 代码是什么样的，但这看起来很奇怪：

public Boolean MoveNext()
{
    if (node.getNext() != null)
    {
        node = node.getNext();
        return true;
    }
    return false;
}

理想情况下，MoveNext 看起来应该是这样的：

public Boolean MoveNext()
{
    // make sure current node is not null
    if (node != null)
    {
        node = node.getNext();
    }

    // simply return whether current node is null or not
    return node != null;
}  

在您的初始方法中，您将获得下一个节点两次，可能给您错误的结果。我假设getNext 只是返回对当前节点下一个兄弟节点的引用。否则，我看不到您的枚举器（或迭代器）类有任何初始问题。

为了清楚起见，我将使用currentNode 代替node 并将start 更改为startNode。 另外，如果node.getNext() 没有返回一个Node 对象，那么该方法应该被重命名以表明它在做什么。

我假设node.getNext() 正在移动一个内部引用，但@Servy 纠正了我。谢谢！

我可能仍然建议更改名称以阐明操作。 :)