だから私はこのようなジェネリッククラスを持っていNode<T>
ます。値と次への参照を保持するだけですNode<T>
public class Node<T>
{
public T Value { get; set; }
public Node<T> Next { get; set; }
// Some Methods go here
}
CustomLinkedList<T>
このように見える別のクラスがあります
public class CustomLinkedList<T> : IEnumerable<T>
{
Node<T> m_first;
Node<T> m_current;
int m_length;
public CustomLinkedList()
{
m_first = new Node<T>();
m_current = m_first;
m_length = 0;
}
// Adding, removing and other methods go here
}
基本的には sCustomLinkedList<T>
のコレクションですNode<T>
。これは、次のようなコレクションを構築するための自分自身への挑戦にすぎませんLinkedList<T>
(少なくとも私はそう考えています)。以下のコードは、追加機能を実装する方法の例を示しています。
public void AddLast(T value)
{
m_current.Value = value;
m_current.Next = new Node<T>();
m_current = m_current.Next;
m_length++;
}
public void AddFirst(T value)
{
Node<T> newFirst = new Node<T>();
newFirst.Value = value;
newFirst.Next = m_first;
m_first = newFirst;
m_length++;
}
いくつかのメソッドと並んでメソッドもAddAfter()
あります。だから私は実装したかったのですが、私のメソッドは次のようになりますAddBefore()
RemoveXXX()
CustomLinkedList<T>
IEnumerable<T>
GetEnumerator()
public IEnumerator<T> GetEnumerator()
{
if (m_length > 0)
{
Node<T> nodeToReturn = m_first;
for (int i = 0; i < m_length; i++)
{
if (nodeToReturn == null)
break;
yield return nodeToReturn.Value;
nodeToReturn = nodeToReturn.Next;
}
}
}
しかし、コンパイラは次のことについて不平を言います
CustomGenericCollections.CustomLinkedList<T>' does not implement interface member 'System.Collections.IEnumerable.GetEnumerator()'. 'CustomGenericCollections.CustomLinkedList<T>.GetEnumerator()' cannot implement 'System.Collections.IEnumerable.GetEnumerator()' because it does not have the matching return type of 'System.Collections.IEnumerator'.
何が問題なのかわかりません。