Литература про ArrayList

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Collections;
 
namespace uzd_1
{
    class Program
    {
        public static void menu()
        {
            Console.WriteLine("***********************************************************");
            Console.WriteLine("* 1 - Pievienot jaunu elementu saraksta beigas            *");
            Console.WriteLine("* 2 - Izvadit saraksta saturu uz ekrana                   *");
            Console.WriteLine("* 3 - Pievienot jaunu elementu index vieta                *");
            Console.WriteLine("* 4 - Noteikt elementu skaitu saraksta                    *");
            Console.WriteLine("* 5 - Izdzest elementu ar sanemto indexu                  *");
            Console.WriteLine("* 6 - Atrast elementu un izvadit ta datus                 *");
            Console.WriteLine("* 7 - Atrast un atgriezt elementa indeksu(pirmo sastapto) *");
            Console.WriteLine("* 8 - Atrast un atgriezt elementa indeksu(pedejo sastapto)*");
            Console.WriteLine("* 9 - Iztirit sarakstu                                    *");
            Console.WriteLine("* 0 - FIFO/LIFO                                           *");
            Console.WriteLine("***********************************************************");
            Console.WriteLine();
        }
        static void Main()
        {
            Gramata a = new Gramata();
            MyList ml = new MyList();
            Gramata aa;
            menu();
            char xx;
            do
            {
                Console.Write("Komanda:> ");
                ConsoleKeyInfo xr = Console.ReadKey();
                xx = xr.KeyChar;
                Console.WriteLine();
                switch (xx)
                {
                    case '1':
                        Console.Clear();
                        //Console.Write("Cik gramatas pievienosim ? ");
                        //int x = int.Parse(Console.ReadLine());
                        //for (int i = 0; i < x; i++)
                        //{
                            aa = new Gramata();
                            aa.Registret();
                            ml.add(aa);
                        //}
                        Console.Clear();
                        menu();
                        Console.WriteLine();
                        break;
                    case '2':
                        Console.Clear();
                        menu();
                        ml.print();
                        Console.WriteLine();
                        break;
                    case '3':
                        Console.Clear();
                        Console.Write("Kura vieta ielikt jauno elementu ? ");
                        int ievad = int.Parse(Console.ReadLine());
                        a = new Gramata();
                        a.Registret();
                        ml.Insert(a, ievad);
                        Console.Clear();
                        menu();
                        Console.WriteLine();
                        break;
                    case '4':
                        Console.Clear();
                        menu();
                        int skaits = ml.Count();
                        Console.WriteLine("Elementu skaits listaa: " + skaits);
                        Console.WriteLine();
                        break;
                    case '5':
                        Console.Clear();
                        Console.Write("Kuru elementu dzest ? ");
                        int index = int.Parse(Console.ReadLine());
                        ml.RemoveAt(index);
                        Console.Clear();
                        menu();
                        Console.WriteLine();
                        break;
                    case '6':
                        Console.Clear();
                        menu();
                        Console.Write("Ievadiet elementa indeksu, kuru veelaties izvadiit: ");
                        int index1 = Convert.ToInt32(Console.ReadLine());
                        a = ml.ElementAt(index1);
                        if (a == null)
                        {
                            Console.WriteLine("Sada elementa nav !");
                        }
                        else
                        {
                            Console.WriteLine();
                            Console.WriteLine("\tNosaukums\tAutors\t\tLappusu skaits");
                            a.Izvadit();
                            Console.WriteLine();
                        }
                        break;
                    case '7':
                        Console.Clear();
                        menu();
                        ml.print();
                        Console.WriteLine("Ievadiet gramatas datus (peec kuriem veelaties atrast 1. sastopamo indexu)");
                        Gramata b = new Gramata();
                        b.Registret();
                        int indext = ml.FirstIndexOf(b);
                        if (indext == -1)
                        {
                            Console.WriteLine("Sada ieraksta sarakstaa nav!");
                        }
                        else
                        {
                            Console.WriteLine("Indekss ir: " + indext);
                        }
                        break;
                    case '8':
                        Console.Clear();
                        menu();
                        ml.print();
                        Console.WriteLine("Ievadiet gramatas datus (peec kuriem veelaties atrast peedeejo sastopamo indexu)");
                        b = new Gramata();
                        b.Registret();
                        int indextt = ml.LastIndexOf(b);
                        Console.WriteLine("Indekss ir: " + indextt);
                        break;
                    case '9':
                        Console.Clear();
                        menu();
                        ml.clear();
                        break;
                    case '0':
                        Rinda.Izsaukt();
                        Steks.Izsaukt();
                        //Environment.Exit(1);
                        break;
                    default:
                        Console.WriteLine("Nepareiza komanda!");
                        break;
                }
            }
            while (xx != '0');
            Console.Read();
        }
    }
    class Gramata
    {
        public string nosaukums;
        public string autors;
        public int lappusu_skaits;
        public void Registret()
        {
            Console.Write("Ievadi nosaukumu: ");
            nosaukums = Console.ReadLine();
            Console.Write("Ievadi autoru: ");
            autors = Console.ReadLine();
            Console.Write("Ievadi lappusu skaitu: ");
            lappusu_skaits = int.Parse(Console.ReadLine());
        }
        public void Izvadit()
        {
            Console.WriteLine("\t" + nosaukums + "\t\t" + autors + "\t\t" + lappusu_skaits);
        }
    }
    class Item
    {
        public Gramata Gramata;
        public Item NextItem;
        public Item PreviousItem;
    }
    class MyList
    {
        public void clear()
        {
            FirstItem = null;
        }
        public Item FirstItem = new Item();
        public void add(Gramata aa)// pievienosanas funkcija
        {
            if (FirstItem == null)
            {
                Item it = new Item();
                it.PreviousItem = null;
                it.NextItem = null;
                it.Gramata = aa;
                FirstItem = it;
            }
            else
            {
                Item it2 = FirstItem;
                while (it2.NextItem != null)
                {
                    it2 = it2.NextItem;
                }
                Item it = new Item();
                it.Gramata = aa;
                it.NextItem = null;
                it.PreviousItem = it2;
                it2.NextItem = it;
            }
        }
        public void print()
        {
            Item it = FirstItem;
            Gramata aa = new Gramata();
            int xxx = 0;
            Console.WriteLine();
            Console.WriteLine("Id\tNosaukums\tAutors\t\tLappusu skaits");
            if (FirstItem != null)
            {
                while (it.NextItem != null)
                {
                    it = it.NextItem;
                    aa = it.Gramata;
                    Console.Write("[" + xxx + "] ");
                    aa.Izvadit();
                    xxx = xxx + 1;
                }
            }
            else
            {
                Console.WriteLine("Elementu nafffff");
            }
        }
        public void Insert(Gramata a, int ievad)
        {
            Item it = FirstItem;
            int skait = 0;
            while (it.NextItem != null)
            {
 
                if (skait == ievad)
                {
                    Item it2 = new Item();
                    it2.NextItem = it.NextItem;
                    it2.Gramata = a;
                    it.NextItem = it2;
                    break;
                }
                skait = skait + 1;
                it = it.NextItem;
            }
        }
        public int Count()
        {
            int tmp = 0;
            Item it2 = FirstItem;// pirmais elements
            while (it2.NextItem != null)
            {
                tmp = tmp + 1;
                it2 = it2.NextItem;// noraada uz naakamo elementu
            }
            return tmp;
        }
        public void RemoveAt(int index)
        {
            int co = 0;
            Item it = this.FirstItem;
            while (co < index)
            {
                co++;
                it = it.NextItem;
            }
            it.NextItem = it.NextItem.NextItem;
        }
        public Gramata ElementAt(int index)
        {
            Item it = FirstItem;// pirmais elements
            int tmp = 0;
            while (it.NextItem != null)
            {
                it = it.NextItem;// noraada uz naakamo elementu
 
                if (tmp == index)
                {
                    return it.Gramata;
                }
                tmp = tmp + 1;// indeksu raadiitaajs 
            }
            return null;
        }
        public int FirstIndexOf(Gramata g)
        {
            int tmp = 0;
            Item it = FirstItem;// pirmais elements
            while (it.NextItem != null)
            {
                it = it.NextItem;// noraada uz naakamo elementu
                if ((it.Gramata.autors == g.autors) & (it.Gramata.nosaukums == g.nosaukums) & (it.Gramata.lappusu_skaits == g.lappusu_skaits))
                {
                    return tmp;
                }
                tmp = tmp + 1;// indeksu raadiitaajs
            }
            return -1;
        }
        public int LastIndexOf(Gramata g)
        {
            int tmp = 0;
            int tmp2 = -1;
            Item it = FirstItem;// pirmais elements
            while (it.NextItem != null)
            {
 
                it = it.NextItem;// noraada uz naakamo elementu
                if (it.Gramata.autors == g.autors && it.Gramata.nosaukums == g.nosaukums && it.Gramata.lappusu_skaits == g.lappusu_skaits)
                {
                    tmp2 = tmp;
                }
                tmp = tmp + 1;
            }
            return tmp2;
        }
    }
    class Rinda
    {
        MyList m = new MyList();
        public Item FirstItem = new Item();
        private void add(Gramata a)
        {
            if (FirstItem.Gramata == null)
            {
                Item it = FirstItem;
                it.NextItem = null;
                it.Gramata = a;
                FirstItem = it;
            }
            else
            {
                Item it = FirstItem;
                Item it2 = new Item();
                it2.NextItem = FirstItem;
                it2.Gramata = a;
                FirstItem = it2;
            }
        }
        public void izvad()
        {
            Item it = FirstItem;
            Gramata aa = new Gramata();
 
            while (it != null)// jo paarbauda vai vispaar eksistee
            {
                aa = it.Gramata;
                aa.Izvadit();
                it = it.NextItem;
            }
        }
        private void Dzest()
        {
            Item it = FirstItem;
            while (it.NextItem.NextItem != null)
            {
                it = it.NextItem;
            }
            it.NextItem = null;
        }
        static public void Izsaukt()
        {
            Rinda r = new Rinda();
            Gramata a = new Gramata();
            Console.WriteLine("Cik elementus veelaties pievienot? ");
            int x = Convert.ToInt32(Console.ReadLine());
            for (int i = 0; i < x; i++)
            {
                a = new Gramata();
                a.Registret();
                r.add(a);
            }
            r.izvad();
            r.Dzest();
            Console.WriteLine("Peedeejais elemants tika dzeests");
            r.izvad();
        }
    }
    class Steks
    {
        MyList m = new MyList();
        public Item FirstItem = new Item();
        private void Push(Gramata a)
        {
            if (FirstItem.Gramata == null)
            {
                Item it = FirstItem;
                it.NextItem = null;
                it.Gramata = a;
                FirstItem = it;
            }
            else
            {
                Item it2 = FirstItem;
                while (it2.NextItem != null)
                {
                    it2 = it2.NextItem;
 
                }
                Item it = new Item();
                it.Gramata = a;
                it.NextItem = null;
                it2.NextItem = it;
            }
        }
        public void izvad()
        {
            Item it = FirstItem;
            Gramata aa = new Gramata();
 
            while (it != null)// jo paarbauda vai  vispaar eksistee
            {
                aa = it.Gramata;
                aa.Izvadit();
                it = it.NextItem;
            }
        }
        public void Top()
        {
            Item it = FirstItem;
            Gramata aa = new Gramata();
 
            while (it.NextItem != null)// jo paarbauda vai vispaar eksistee
            {
                it = it.NextItem;
            }
            Console.Write("steka peedeejais (augseejais) elements: ");
            aa = it.Gramata;
            aa.Izvadit();
        }
        private void Pop()
        {
            Item it = FirstItem;
            while (it.NextItem.NextItem != null)
            {
                it = it.NextItem;
            }
            it.NextItem = null;
        }
        static public void Izsaukt()
        {
            Steks s = new Steks();
            Gramata a = new Gramata();
            Console.WriteLine("Cik elementus veelaties pievienot? ");
            int x = Convert.ToInt32(Console.ReadLine());
            for (int i = 0; i < x; i++)
            {
                a = new Gramata();
                a.Registret();
                s.Push(a);
            }
            s.izvad();
            s.Pop();
            Console.WriteLine("Peedeejais elemants tika dzeests");
            s.izvad();
            s.Top();
        }
 
    }
}