using System;

​

namespace ConsoleApp16

{

​

    public class myNode

    {

        private int val;

        private myNode next;

        public myNode()

        {

            val = 0;

            next = null;

        }

        public myNode(int val, myNode next)

        {

            this.val = val;

            this.next = next;

        }

        public int GetVal()

        {

            return val;

        }

        public void SetVal(int val)

        {

            this.val = val;

        }

        public myNode GetNext()

        {

            return next;

        }

        public void SetNext(myNode next)

        {

            this.next = next;

        }

    }

​

​

public class myNodeManage

{

​

    private int count;

    private myNode Head;

​

    public myNodeManage()

    {

        count = 0;

    }

​

    public void Insert(myNode item)

    {

        if (count == 0 && item != null)// 28 > null

        {

            Head = item;

            item.SetNext(null);

            count++;

        }                                   // 33 

        else if (count > 0 && item != null)//33 > 29 >  28 > null

        {

            item.SetNext(Head);

            Head = item;

            count++;

        }

    }

    public int Remove()

    {

        if (Head != null && count > 0)   ///   0 ->null ||  Head:1 -> 2 -> null    temp: 0 ->null

        {

            myNode temp = Head;

            Head = Head.GetNext();

            temp.SetNext(null);

            count--;

            return temp.GetVal();

​

        }

        else

        {

            Console.WriteLine("לא ניתן להוציא עוד חוליה מהשרשרת חוליות ");

            return -1;

        }

    }

    public bool Search(int x)

    {

        myNode temp = Head;//זמני שאפשר לשנות

​

        while (temp != null)

        {

​

            if (temp.GetVal() == x) return true;

​

​

            temp = temp.GetNext();

        }

        return false;

    }

    public override string ToString()

    {

        string str = "NodeManage : \n";

        myNode temp = Head;

        while (temp != null)

        {

​

            str += " " + temp.GetVal();// str = str + " aaa " ;

​

​

            temp = temp.GetNext();

        }

        return str;

​

    }

}

public class Program_

{

    public static void Main(string[] args)

    {

        // עליכם לממש שתי שפונקציות 

        // הכנסה לסוף השרשרת חוליות 

        //וכן הוצאה מסוף השרשרת חוליות 

        //עליכם לייצר שרשרת חוליות בגודל 10 

        //תבצעו הדפסה והצאה הדפסה והכנסה לפי השיטות החדשות שכתבתם

        myNodeManage nm = new myNodeManage();

        for (int i = 1; i < 5; i++)

        {

            nm.Insert(new myNode(i, null));

        }

        //שומעים ?

​

        myNode n1 = new myNode(28, null);// 28 > null

        myNode n2 = new myNode(18, n1);  // 18 > 28 > null

        myNode n3 = new myNode(16, n2);  //16 > 18 > 28 > null

        myNode n4 = new myNode(28, n3);  //28 > 16 > 18 > 28 > null

​

        myNode head = n4;//שמור

        myNode temp = head;//זמני שאפשר לשנות

        Random rnd = new Random(); 

        while (temp.GetNext() != null)

        {

​

​

            temp.SetVal(rnd.Next(20));

​

            temp = temp.GetNext();

        }

        temp = head;//************ החזרה של temp => head

        while (temp.GetNext() != null)

        {

            Console.WriteLine(temp.GetVal());

            temp = temp.GetNext();

        }

    }

}

}

​