using System;

​

public class Node<T>

{

    private T info;

    private Node<T> next;

    /* הפעולה בונה ומחזירה חוליה שהערך שלה הוא info ואין לה חוליה עוקבת **/

    public Node(T info)

    {

        this.info = info;

        this.next = null;

    }

​

    /*הפעולה בונה ומחזירה חוליה, שהערך שלה הוא info

      והחוליה העוקבת לה היא החוליה next */

    public Node(T info, Node<T> next)

    {

        this.info = info;

        this.next = next;

    }

​

    /* הפעולה מחזירה את הערך של החוליה הנוכחית **/

    public T GetInfo()

    {

        return info;

    }

​

    /* הפעולה מחזירה את החוליה העוקבת לחוליה הנוכחית **/

    public Node<T> GetNext()

    {

        return next;

    }

​

    /* הפעולה קובעת את ערך החוליה הנוכחית להיות  info **/

    public void SetInfo(T info)

    {

        this.info = info;

    }

​

    /* הפעולה קובעת את החוליה העוקבת לחוליה הנוכחית להיות החוליה next **/

    public void SetNext(Node<T> next)

    {

        this.next = next;

    }

​

    /* הפעולה מחזירה מחרוזת המתארת את החוליה הנוכחית */

    public override String ToString()

    {

        return this.info.ToString();

    }

​

    public static int CharCount(Node<char> n1, char ch)

    {

        int count = 0;

        while (n1 != null)

        {

            if (n1.GetInfo() == ch)

            {

                count++;

            }

​

            n1 = n1.GetNext();

        }

​

        return count;

    }

​

    public static int NameCount(Node<string> n1, string name)

    {

        string st;

        int space = 0;

        int count = 0;

        while (n1 != null)

        {

            for (int i = 0; i < n1.GetInfo().Length; i++)

            {

                if (n1.GetInfo()[i] == ' ')

                {

                    space = i;

                }

            }

​

            st = n1.GetInfo().Substring(0, space - 1);

            if (st == name)

            {

                count++;

            }

​

            n1 = n1.GetNext();

        }

​

        return count;

    }

​

    public void reverse(Node<string> root)

    {

        Node<string> p = root, n = null;

        while (p != null)

        {

            Node<string> tmp = p.next;

            p.next = n;

            n = p;

            p = tmp;

        }

​

        root = n;

    }

​

    public static Node<int> position(Node<int> lst, int num)

    {

        Node<int> pos = lst;

        bool f=false;

        while (pos != null && f==false)

        {

            if (pos.GetInfo()==num)

            {

                f=true;

                return pos;

            }

            pos = pos.GetNext();

        }

        return null;

    }

​

    public static void Main()

    {

        int b = 0;

        int s = 0;

        Node<char> first = null, p;

        Console.WriteLine("please insert a A-Z letter.... 1 to finish");

        char ch1 = char.Parse(Console.ReadLine());

        while (ch1 != '1')

        {

            p = new Node<char>(ch1);

            p.SetNext(first);

            first = p;

            Console.WriteLine("please insert a A-Z letter.... 1 to finish");

            ch1 = char.Parse(Console.ReadLine());

        }

​

        for (char small = 'a', big = 'A'; small <= 'z' & big <= 'Z'; small++, big++)

        {

            s = CharCount(first, small);

            b = CharCount(first, big);

            Console.WriteLine("There number of times that " + small + " and " + big + " show in the node is: " + s + b);

            s = 0;

            b = 0;

        }

    }

}