using System;

public class Program

{

    public static Node<Student>[] AllBirthDay (School s)

    {

        int i;

        Node<Student>[] all = new Node<Student>[12];   // מערך התוצאות - כל תא מייצג מספר חודש בשנה ומכיל שרשרת חוליות עם כל התלמידים שנולדו בחודש זה

        for (i=0; i<all.Length; i++)

            all[i] = null;

        Node<Student>[] st = s.GetAr();   // מערך של כל תלמידי ביה"ס - כל השכבות ז-יב

        for (i=0; i<st.Length; i++)

        {

            if (st[i]!=null)

            {

                Node<Student> pos = st[i];

                while (pos != null)

                {

                    int m = pos.GetValue().GetBirthDay().GetMonth();   // חודש הלידה של התלמיד

                    if (all[m-1] == null)

                        all[m-1] = new Node<Student>(pos.GetValue());   // הוספת תלמיד לרשימה המתאימה

                    else

                        all[m-1].SetNext(new Node<Student>(pos.GetValue(),all[m-1].GetNext()));

                    pos = pos.GetNext();

                }

            }

        }

        return all;

    }

    public static void Main (string[] args)

    {

        Console.WriteLine("Hello World\n");

    }

}

​

​

​

​

​

​

// המחלקה חוליה

public class Node<T> 

{

    private T value;

    private Node<T> next;

    public Node (T value)

    {

        this.value=value;

        this.next=null;

    }

​

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

    {

        this.value=value;

        this.next=next;

    }

    public T GetValue()

    {

        return this.value;

    }

​

    public Node<T> GetNext()

    {

        return this.next;

    }

    public void SetValue (T value)

    {

        this.value=value;

    }

    public void SetNext(Node<T> next)

    {

        this.next=next;

    }

​

    public bool HasNext()

    {

       return this.next != null;

    }

    public override String ToString()

    {

        return this.value.ToString();

    }

}

​