从头开始构建的链表上的C＃中实现IEnumerable <T>

Question

我已经从头开始在C＃中建立了一个链表，并具有可靠的单元测试覆盖范围以确保其有效。

为了轻松地比较具有大量值的链表，我使用CurrentNode.Next！= null手动使用标准“枚举”值，提高技术并将这些值存储在C＃List或数组中。

我想在我的自定义LinkedList类上实现IEnumerable，而不是依赖于从私有后备集合中获取枚举数。

这是我的LinkedList类的代码。我觉得我忽略了一些简单的事情，因为枚举数应该只是从集合类中获取的对象，据我所知，它提供了一个起点和一个下一个方法。我只是无法使其以通用方式工作。

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace CSharpLibrary.DataStructures.LinkedLists
{
    public class LinkedList<T> : IEnumerable<T>
    {
        public Node<T> First { get; private set; }
        public Node<T> Current { get; set; }

        public LinkedList(T initialValue)
        {
            First = new Node<T>(initialValue);
        }

        public void AddNodeToEnd(T value)
        {
            Node<T> last = GetLastNode();
            last.Next = new Node<T>(value);
        }

        public Node<T> GetLastNode()
        {
            Node<T> last = First;
            Node<T> current = First;
            while (current.Next != null)
            {
                last = current.Next;
                current = current.Next;
            }
            return current;
        }


        public void Reset()
        {
            Current = First;
        }

        public IEnumerator<T> GetEnumerator()
        {
            throw new NotImplementedException();
        }

        IEnumerator IEnumerable.GetEnumerator()
        {
            throw new NotImplementedException();
        }
    }
}

Answer 1

为了增加布拉德利的答案，请注意，返回的方法IEnumerator<T>也支持yield关键字：

public class LinkedList<T> : IEnumerable<T>
{
    ...

    // this will automagically create the 
    // appropriate class for you
    public IEnumerator<T> GetEnumerator()
    {
        Node<T> current = First;
        while (current != null)
        {
            yield return current.Value;
            current = current.Next;
        }
    }

    IEnumerator IEnumerable.GetEnumerator()
    {
        // this will invoke the public generic
        // version, so there is no recursion
        return this.GetEnumerator();
    }
}

你应该，但是，删除Current并Reset()从父类，它们不属于那里。而且您的GetLastNode()方法有两个重复的变量，您可以删除其中一个。

Answer 2

由于您已经创建了自定义集合，因此您将无法仅使用现有的IEnumerator实现。您需要创建一个：

public class LinkedListEnumerator<T> : IEnumerator<T>
{
   public LinkedListEnumerator(LinkedList<T> collection)
   {
   }
   ...
}

我将要枚举的集合传递给构造函数。其他方法也可以，但这似乎是实现这一目标的最简单方法。现在你的IEnumerable<T>实现是：

    public IEnumerator<T> GetEnumerator()
    {
        return new LinkedListEnumerator<T>(this);
    }

    IEnumerator IEnumerable.GetEnumerator()
    {
        return new LinkedListEnumerator<T>(this);
    }

实际IEnumerator实施留待练习。