using System;

using System.Collections.Generic;

using System.IO;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

​

// main program

namespace Assignment1

{

    public class Program

    {

        public static void Main(string[] args)

        {

            Console.WriteLine("Welcome to everyone in this programme");

            // todo read this from file1

            int [] my_ints_1 = new int[]  { 99,  98, 92, 97, 95, 91, 90, 96, 1 ,2, 3, 4 ,5 ,6 ,0, 7, 8 ,9 ,10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30};

            // todo read this from file2

            int [] my_ints_2 = new int[]  { 90, 96, 1 ,2, 3, 4 ,5 ,6 ,0, 7, 8 ,9 ,10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36};

            // todo read this from file3

            int [] my_ints_3 = new int[]  {4 ,5 ,6 ,0, 7, 8 ,9 ,10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37,38,39,40,41};

            DLL list1=new DLL();

            DLL list2=new DLL();

            DLL list3=new DLL();

            foreach (int i in my_ints_1)

                list1.addToTail(i);

            foreach (int i in my_ints_2)

                list2.addToTail(i);

            foreach (int i in my_ints_3)

                list3.addToTail(i);

            Console.WriteLine("#####################");

            Console.WriteLine("### About List 1 ####");

            Console.WriteLine("#####################");

            DoPrintings(list1);

            Console.WriteLine("#####################");

            Console.WriteLine("### About List 2 ####");

            Console.WriteLine("#####################");

            DoPrintings(list2);

            Console.WriteLine("#####################");

            Console.WriteLine("### About List 3 ####");

            Console.WriteLine("#####################");

            DoPrintings(list3);

            Console.WriteLine("#####################");

            Console.WriteLine("### Intersection ####");

            Console.WriteLine("#####################");

            PrintIntersection(list1,list2,list3);

            Console.WriteLine("Please press any key to continue...");

            Console.ReadLine();

        }

        public static void DoPrintings(DLL list){

            PrintSize(list);

            PrintMiddleNumber(list);

            PrintPrimeNumbers(list);

            PrintNumbersInReverse(list);

        }

        public static void PrintSize(DLL list){

            Console.WriteLine("Size of the list is :"+list.size);   

        }

        public static void PrintMiddleNumber(DLL list){

            Console.WriteLine("Approx Middle Number is:"+list.middle.Value);

        }

        public static bool isPrime(int num){

            // Code taken and modified from https://beginnersbook.com/2017/09/cpp-program-to-check-prime-number-using-function/ 

            if (num < 2){

                return false;

            }

            bool flag=true;

            for(int i = 2; i <= num / 2; i++) {

               if(num % i == 0) {

                  flag = false;

                  break;

               }

            }

            return flag;

        }

        public static void PrintPrimeNumbers(DLL list){

            Console.WriteLine("**** Prime Numbers Begin ****\n");

            Node n = list.head;

            int printCount=0;

            while(n!=null){

                int v = n.Value;

                if (isPrime(v)){

                    Console.Write(v+",");

                    printCount++;

                    if (printCount%5==0){

                    Console.WriteLine();

                    }

                }

                n=n.Next;

            }

            Console.WriteLine("\n**** Prime Numbers End***\n");

        }

        public static void PrintNumbersInReverse(DLL list){

            Console.WriteLine("**** Numbers in Reverse Begin ***\n");

            Node n = list.tail;

            while(n!=null){

                int v = n.Value;

                Console.Write(v+",");

                n=n.Previous;

            }

            Console.WriteLine("\n**** Numbers in Reverse End ***\n");

        }

        public static void PrintIntersection(DLL list1, DLL list2, DLL list3){

            Node n1=list1.head;

            while (n1!=null){

                Node n2=list2.head;

                while(n2!=null){

                    if (n1.Value==n2.Value){

                        Node n3=list3.head;

                        while (n3!=null){

                            if (n2.Value==n3.Value)

                                Console.Write(n1.Value+",");

                            n3=n3.Next;

                        }

                    }

                    n2=n2.Next;

                }

                n1=n1.Next;

            }

        }

        public static void Readfile(string file)

        {

                string[] filecontents = System.IO.File.ReadAllLines(file);

​

                //for each element in the file contents array

                foreach (string line in filecontents)

                {

                    Console.WriteLine(line);

                    //prevent application from closing

                    Console.ReadLine();

                }

            }

    }

​

    public class Node

    {

        public int Value;

        public Node Next;

        public Node Previous;

        private string filename;

​

        public Node(int Value)

        {

            this.Value = Value;

            Next = null;

            Previous = null;

        }

​

        public Node(string filename)

        {

            this.filename = filename;

        }

    }

​

    public class DLL

    {

        public Node head; //pointer to head node

        public Node tail; //pointer to tail node

        public Node middle; //pointer to the middle node

        public int size;

​

        //Constructors

        public DLL()

        {

            this.head = null;

            this.tail = null;

            this.middle = null;

            this.size=0;

        }

        public Boolean isEmpty(){

            return head==tail;

        }

        public Node addtoHead(int i)

        {

            Node n = new Node(i);

            if (size==0){

                head=n;

                tail=n;

                middle=n;

            } else {

                head.Previous=n;

                n.Next=head;

                head=n;

                if(size%2==0){

                    middle=middle.Previous;

                }

            }

            size++;

            return (head);

        }

        public Node addToTail(int i)

        {

            Node n = new Node(i);

            if (size == 0)

            {

                head = n;

                tail = n;

                middle=n;

            }

            else

            {

                tail.Next = n;

                n.Previous = tail;

                tail=n;

                if(size%2==0){

                    middle=middle.Next;

                }

            }

            size++;

            return tail;

        }

        public bool FindStuff(int item)

        {

            //get value from head to keep track of where we are 

            Node temp = head;

            //while there is something to check

            while (temp != null)

            {

                //if we have found the thing

                if (temp.Value == item)

                {

                    return true;

                }

                temp = temp.Next;

            }

            return false;

        }

        public void PrintList()

        {

            Console.WriteLine("My List");

            Node temp = head;

            while (temp != null)

            {

                Console.Write(temp.Value + ",");

                temp = temp.Next;

            }

            Console.WriteLine();

        }

    }

}

​