using System;

​

//Vytvoř vlastní kolekci List, který se bude chovat podobně jako ten existující, tedy následovně:

//Uvnitř si vytvoř pole (pro datový typ, který si zvolíš) pro ukládání prvků. Toto pole má na začátku nějakou výchozí velikost.

//Jediná veřejná vlastnost třídy je aktuální počet prvků v listu, privátní vlastnosti si definuj podle potřeby.

//Implementujte metodu pro přidávání prvků, která zařadí nový prvek na první volné místo v interním poli, tj. na jeho konec. Pokud je pole už plný, vytvoř si nové, 

//překopíruj do něj prvek ze starého, přidej ten nový a pak staré pole nahraď novým (obyčejné přiřazení hodnoty do vlastnosti).

//Přidej metodu, která do konzole vypíše všechny prvky.

​

//Implementuje metodu pro odebírání prvků, která odebere první shodný prvek (jako ten předaný parametrem), na který narazí při prohledávání pole od začátku. Pokud 

//neodebíráš poslední prvek, pak je potřeba prvky za odebraným posunout o jedno místo dopředu, aby v poli nebyly díry.

​

//Přidej metodu, která zjistí, jestli se daný prvek nachází v listu a vrátí podle toho true nebo false.

class MujList

{

    public static int PocetPrvku;//jakou velikost ma aktualne pole

    private int Index = 0; //kolik je prvku && jaky dalsi index se bude obsazovat

    private int[] Pole; 

    public MujList()

    {

        PocetPrvku = 3;

        Pole = new int[PocetPrvku];

    }

​

    //metoda prida prvek

    public void PridejPrvek(int prvek)

    {

        if (Index >= PocetPrvku)

        {

            PocetPrvku *= 2;

            int[] novePole = new int[PocetPrvku];

            for (int i = 0; i < Pole.Length; i++)

            {

                novePole[i] = Pole[i];

            }

​

            Pole = new int[PocetPrvku];

            Pole = novePole;

        }

        Pole[Index] = prvek;

        Index++;

    }

​

    //metoda je prvek v listu?

    public bool JePrvekVListu(int cislo)

    {

        for(int i=0; i<Index; i++)

        {

            if(Pole[i]== cislo)

                return true;

        }

        return false;

    }

    //metoda odebere prvek

    public void OdeberPrvek(int cislo)

    {

        if (JePrvekVListu(cislo))

        {

            for (int i=0; i < Index; i++ )

            {

                if(Pole[i] == cislo)

                {

                    for (int j=i; j<Index-1; j++)

                    {

                        Pole[j]=Pole[j+1];

                    }

                    Pole[Index-1]=0;

                    Index--;

                    return;

                }

            }

        }

        else

            Console.WriteLine("Nemohu odstranit {0}, takovy prvek tam neni!", cislo);

    }

    //metoda vypise list

    public void VypisList()

    {

        Console.WriteLine("Vypisuji:");

        for (int i = 0; i < Index; i++)

        {

            Console.WriteLine(Pole[i]);

        }

    }

}

​

public class Program

{

    public static void Main()

    {

        MujList pole = new MujList();

        pole.PridejPrvek(1);

        pole.PridejPrvek(2);

        pole.PridejPrvek(3);

        pole.PridejPrvek(4);

        pole.PridejPrvek(5);

        pole.PridejPrvek(6);

        pole.PridejPrvek(7);

        pole.VypisList();

        pole.OdeberPrvek(5);

        pole.OdeberPrvek(1);

        pole.OdeberPrvek(0);

        pole.VypisList();

    }

}