using System;

​

public class Program

{

    public static void Main(string[] args)

    {

        var first = new Node(1);

        var second = new Node(2);

        var third = new Node(3);

        var fourth = new Node(4);

        first.Next = second;

        second.Next = third;

        third.Next = fourth;

        Console.WriteLine("Iterative: " + first.GetLengthIterative());

        Console.WriteLine("Recursive: " + first.GetLengthRecursive());

    }

}

​

public class Node

{

    public int Data

    {

        get;

        set;

    }

​

    public Node Next

    {

        get;

        set;

    }

​

    public Node(int data)

    {

        this.Data = data;

        this.Next = null;

    }

​

    public void Print()

    {

        var node = this;

        do

        {

            Console.WriteLine(node.Data);

            node = node.Next;

        }

        while (node != null);

    }

​

    public int GetLengthIterative()

    {

        var node = this;

        var count = 0;

        while (node != null)

        {

            count++;

            node = node.Next;

        }

​

        return count;

    }

​

    public int GetLengthRecursive()

    {

        if (this.Next == null)

        {

            return 1;

        }

​

        return 1 + this.Next.GetLengthRecursive();

    }

}