SingleLinkedNode.cs

Go to the documentation of this file.

namespace System.Linq;
 
internal sealed class SingleLinkedNode<TSource>
{
    public TSource Item { get; }
 
    public SingleLinkedNode<TSource> Linked { get; }
 
    public SingleLinkedNode(TSource item)
    {
        Item = item;
    }
 
    private SingleLinkedNode(SingleLinkedNode<TSource> linked, TSource item)
    {
        Linked = linked;
        Item = item;
    }
 
    public SingleLinkedNode<TSource> Add(TSource item)
    {
        return new SingleLinkedNode<TSource>(this, item);
    }
 
    public SingleLinkedNode<TSource> GetNode(int index)
    {
        SingleLinkedNode<TSource> singleLinkedNode = this;
        while (index > 0)
        {
            singleLinkedNode = singleLinkedNode.Linked;
            index--;
        }
        return singleLinkedNode;
    }
 
    public TSource[] ToArray(int count)
    {
        TSource[] array = new TSource[count];
        int num = count;
        for (SingleLinkedNode<TSource> singleLinkedNode = this; singleLinkedNode != null; singleLinkedNode = singleLinkedNode.Linked)
        {
            num--;
            array[num] = singleLinkedNode.Item;
        }
        return array;
    }
}