using System;

public class Node<T> //generic Node class , written once

    {

        private T value; //can be anything (int,double,string,Class) in the main program

        private Node<T> next;

​

        public Node(T value)

        {

            this.value = value;

        }

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

        {

            this.value = value;

            this.next = next;

        }

​

        public T GetValue() { return this.value; } //getter

        public Node<T> GetNext() { return this.next; } //getter

​

        public void SetValue(T value) { this.value = value;} //setter

        public void SetNext(Node<T> next) { this.next= next; } //setter

 }

​

 public class Pixel

    {

        private int red;

        private int green;

        private int blue;

​

        public Pixel(int red, int green, int blue) //pixel class from the bagrut question for example

        {

            this.red = red;

            this.green = green;

            this.blue = blue;

        }

​

        public int GetRed()

        {

            return this.red;

        }

        public int GetGreen()

        {

            return this.green;

        }

        public int GetBlue()

        {

            return this.blue;

        }

        public void SetRed(int red) { this.red= red; }

        public void SetGreen(int green) { this.green=green; }

        public void SetBlue(int blue) { this.blue=blue; }

​

        public bool IsRed()

        { return this.red > 0 && this.green == 0 && this.blue == 0; }

        public bool IsGreen()

        { return this.red == 0 && this.green > 0 && this.blue == 0; }

​

        public bool IsBlue()

        { return this.red == 0 && this.green == 0 && this.blue > 0; }

​

        public override string ToString() //פונקציית טו סטרינג לייצוג מחלקה ע''י טקסט

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

        {

            return "Red=" + this.red + " Green=" + this.green + " Blue=" + this.blue; 

        }

​

​

    }

public class Program

{

    // מכאן אני מצמיד תיעוד באנגלית לשאלות כי העברית קצת בעייתית ליד הקוד

        // מתחיל מפתרון לשאלה 3 ויורד ל1

​

        //targil 3 

        //Checks if there's a pixel in a Pixel list that has the same R,G,B values

​

        public static bool IsPixelInList(Node<Pixel> head,int r,int g,int b)

        {

            while(head != null)

            {

                if(head.GetValue().GetRed() == r &&

                    head.GetValue().GetGreen() == g &&

                    head.GetValue().GetBlue() == b)

                    return true; //אם יש פיקסל כזה שתואם בצבעים לפרמטר , נחזיר אמת

​

                // לא נחזיר שקר אחרת כי על הפעם הראשונה שלא יימצא ישר יוחזר שקר , לכן בחוץ

​

​

                head=head.GetNext();

            }

            return false; //אם שרדנו בלי פיקסל כזה זה הזמן להחזיר שקר

        }

        //targil 2

        //call it node or head , it doesn't matter!

        //it's a void function because it just prints.

        public static void PrintAboveAverage(Node<double> node) 

        {

            double average = ListAverage(node); //save it once so we don't have to call it again and again

            while (node != null)

            {

                if (node.GetValue() > average)

                    Console.WriteLine(node.GetValue()+" is bigger than the average");

                node = node.GetNext();

            }

        }

​

        //targil 1

        public static double ListAverage(Node<double> node) 

        {

            int count = 0;

            double sum = 0;

            while(node != null)

            {

                sum += node.GetValue(); //value will be double

                count++;

​

                node = node.GetNext();

            }

            return sum / count;

        }

        public static void PrintList(Node<int> head) 

        {

            while(head != null)

            {

                Console.WriteLine(head.GetValue());

                head = head.GetNext();

            }

​

        }

​

        public static int ListSize(Node<int> head) //gets a list and counts the nodes connected to it. Can be generic too!(Not just int)

        {

            int count = 0;

            while(head != null)

            {

                count++;

                head = head.GetNext();

            }

            return count;

        }

​

​

​

​

    public static void Main()

    {

        //נציג פונקציה ראשית שמכילה קצת קריאות לפונקציות עם רשימות

​

            //ניצור רשימה אמיתית עם 3 איברים בשביל הדגמה שתעבוד

            // בפועל זו דרך מאוד איטית ולא כדאית להגדרת רשימה, בשאלות שלנו נקבל רשימה כנתון

​

            Node<int> n = new Node<int>(10);

            Node<int> n1 = new Node<int>(20);

            Node<int> n2 = new Node<int>(30);

            n.SetNext(n1);

            n1.SetNext(n2);

​

            //נגדיר עוד אחת עם דאבלים בשביל השאלות עם הציונים

            Node<double> dn = new Node<double>(90);

            Node<double> dn1 = new Node<double>(90.5);

            Node<double> dn2 = new Node<double>(84.5);

            Node<double> dn3 = new Node<double>(96);

            //נחבר בין האיברים ידנית שוב כדי ליצור לנו רשימה תקינה אמיתית ולא רק דמיונית

            dn.SetNext(dn1);

            dn1.SetNext(dn2);

            dn2.SetNext(dn3);

​

            //מספר קריאות לבדיקות הפונקציות

            Console.WriteLine("Printing the list...");

            PrintList(n); //סתם הדפסה שעובדת עם הפונקציה הראשונה שכתבנו על רשימות

​

            Console.WriteLine("Checking the list size...");

            Console.WriteLine(ListSize(n)); //ניתן לה את הראש

            Console.WriteLine("Checking the list size again...");

            Console.WriteLine(ListSize(n1)); // שימו לב מה קורה כשאנחנו מחסירים ממנה איבר ונותנים לה לספור מהאיבר השני כראש

​

            Console.WriteLine("Calling the list average...");

            Console.WriteLine(ListAverage(dn)); // מקבלת רשימה של דאבלים ומדפיסה את הממוצע

​

            PrintAboveAverage(dn); // עצמאית void מדפיסה מי מעל הממוצע

​

            Console.WriteLine("\n--- Some pixel stuff --");

            Pixel pix = new Pixel(230, 34, 55);

            Pixel pix1 = new Pixel(120, 0, 0);

            Pixel pix2 = new Pixel(120, 80, 0);

​

​

            Console.WriteLine(pix1.IsRed()); //יודפס אמת

            Console.WriteLine(pix1.IsGreen()); // יודפס שקר

            Console.WriteLine(pix); // נסיון להדפיס איבר מסוג פיקסל יגרום להפעלה של טו סטרינג

​

            Node<Pixel> npx = new Node<Pixel>(pix);

            Node<Pixel> npx1 = new Node<Pixel>(pix1);

            Node<Pixel> npx2 = new Node<Pixel>(pix2);

            // ניצור רשימה קטנה של פיקסלים , זה אומר שכל ערך הוא בעצם פיקסל!

            npx.SetNext(npx1);

            npx1.SetNext(npx2);

            Console.WriteLine("Using Targil 3 with Node of pixels.. ");

            Console.WriteLine(IsPixelInList(npx,120,80,0)); // שימוש בשאלה 3 - בדיקה אם יש פיקסל 120,80,0 ברשימה המקושרת 

​

​

    }

}