LinkedSet.cs

public interface ILinkedSetElement<T> where T : class, ILinkedSetElement<T>
{
	T Next { get; set; }
}

public class LinkedSet<T> where T : class, ILinkedSetElement<T>
{
	private T _top;
	private T _bottom;

	public void Add(T ele)
	{
		if (ele.Next != null)
		{
			T tempElement = ele.Next;

			while (true)
			{
				if (tempElement.Next == null)
				{
					break;
				}

				tempElement = tempElement.Next;
			}
			tempElement.Next = this._top;
			this._top = ele;
		}
		else
		{
			Debug.Assert(ele.Next == null, "It's already in a set!");

			ele.Next = this._top;
			this._top = ele;
		}

		if (this._bottom == null)
		{
			this._bottom = this._top;
		}
	}

	public T RemoveOne()
	{
		var top = this._top;
		this._top = this._top.Next;

		if (this._top == null)
		{
			this._bottom = null;
		}

		top.Next = null;
		return top;
	}

	public bool IsEmpty()
	{
		return this._top == null;
	}

	public bool Contains(T ele)
	{
		return ele.Next != null || ele == this._bottom;
	}

	public static List<LinkedSet<T>> Create(int capacity)
	{
		if (capacity <= 0) throw new ArgumentException("the capacity parameter must be greate than zero.");
	
		var sets = new LinkedSet<T>();
		var instances = new List<LinkedSet<T>>(capacity);
		int index;
		for (index = 0; index < capacity; index++)
		{
			instances.Add(sets);
		}
	
		return instances;
	}
}