using System;

​

​

public class Node<T>

    {

        private T value;

        private Node<T> next;

​

        public Node(T value)

        {

            this.value = value;

            next = null;

        }

​

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

        {

            this.value = value;

            this.next = next;

        }

​

        public T GetValue()

        {

            return value;

        }

        public Node<T> GetNext()

        {

            return next;

        }

​

        public void SetValue(T value)

        {

            this.value = value;

        }

​

        public void SetNext(Node<T> next)

        {

            this.next = next;

        }

​

        public override string ToString()

        {

             return value.ToString();

        }

    }

​

public class Program

{

    //סוג ראשון סריקת שרשרת חוליות

    //הפעולה מקבלת שרשרת חוליות של מספרים שלמים ומחזירה את סכום  האיברים בשרשרת

    public static  int Sum(Node<int> n)

    {

        Node<int>pos = n;

        int sum=0;

        while(pos != null)

        {

            sum=sum+pos.GetValue();

            pos = pos.GetNext();

        }

        return sum;

    }

    //פעולה חיצונית המקבלת שרשרת חוליות של מספרים שלמים ומספר שלם ומחזירה אמת אם המספר נמצא בשרשרת אחרת מחזירה שקר

    //תרגיל

    // פעולה חיצונית שבונה שרשרת חוליות ממספרים שקולטת עד קליטת -1

    public static Node<int> Build()

    {

        Node<int> head = null, pos=null;

        int num;

        Console.WriteLine("Enter number to end press -1");

        num=int.Parse(Console.ReadLine());

        while(num!=-1)

        {

            if(head==null)

            {

                head = new Node<int>(num);

                pos=head;

            }

            else

            {

                pos.SetNext(new Node<int>(num));

                pos=pos.GetNext();

            }

        Console.WriteLine("Enter number to end press -1");

        num=int.Parse(Console.ReadLine());

        }

        return head;

    }

    //פעולה המקבלת שרשרת חוליות ויוצרת שרשרת חוליות מהמספרים הזוגיים שיש בשרשרת שהתקבלה כפרמטר

    public static void Main()

    {

        //Node<int> n = new Node<int>(5);

        //Node<int> n1 = new Node<int>(7,n);

        //Node<int> n2 = new Node<int>(4,n1);

        Node<int> first = new Node<int>(4,new Node<int>(7,new Node<int>(5)));

​

        int sum = Sum(first);

    }

}