using System;

public class Program

{

    public static void Main()

    {

        SpojovySeznam<int> seznam = new SpojovySeznam<int>();

        seznam.PridejPrvniPolozku(1);

        seznam.PridejPolozku(2);

        seznam.PridejPolozku(3);

        seznam.PridejPolozku(4);

        Polozka<int> moje = seznam.PridejPolozku(0);

        seznam.PridejPolozku(3);

        seznam.PridejPolozku(9);

​

        Console.WriteLine("vypisuji polozku ulozenou do promenne: aktualni-{0} predchozi-{1} nasledujici-{2}", 

                          moje.AktualniHodnota, moje.PredchoziPolozka.AktualniHodnota, moje.NasledujiciPolozka.AktualniHodnota);

        Console.WriteLine("---------------------");

        seznam.NajdiHodnotu(9);

        Console.WriteLine("---------------------");

        seznam.VypisVsechny();

        Console.WriteLine("---------------------");

        seznam.OdstranJednuZa(moje);

        seznam.PridejZa(moje, 999);

        seznam.Odstran(moje);

        seznam.VypisVsechny();

    }

}

​

public class Polozka<T>

{

    public Polozka<T> PredchoziPolozka{get; set;}

    public T AktualniHodnota{get; set;}

    public Polozka<T> NasledujiciPolozka{get; set;}

​

    public Polozka(T neco)

    {

        AktualniHodnota = neco;

    }

    public Polozka<T> JdiNaNasledujiciPolozku()

    {

        return NasledujiciPolozka;

    }

    public Polozka<T> JdiNaPredchoziPolozku()

    {

        return PredchoziPolozka;    

    }

    //metoda porovnej polozku

    public bool PorovnejPolozky(Polozka<T> polozka)

    {

        return this.Equals(polozka);

    }

}

//---------------------------------------------------

public class SpojovySeznam<T> where T: IComparable //IEquatable<T>???

{

    Polozka<T> PrvniPolozka{get;set;}

    Polozka<T> PosledniPolozka{get;set;}

    //metoda PridejPrvni

    public void PridejPrvniPolozku(T neco)

    {

        PrvniPolozka = new Polozka<T>(neco);

        PosledniPolozka = PrvniPolozka;

    }

    //metoda PridejNaKonecSeznamu

    public Polozka<T> PridejPolozku(T neco)

    {

        Polozka<T> polozka = new Polozka<T>(neco);

        polozka.PredchoziPolozka = PosledniPolozka;

        PosledniPolozka.NasledujiciPolozka = polozka;

        PosledniPolozka = polozka;

        return polozka;

    }

    //metoda projdi seznam a najdi shodu polozek

    public void NajdiPolozku(Polozka<T> polozka)

    {

        Polozka<T> p = PrvniPolozka;

​

        while (!p.PorovnejPolozky(PosledniPolozka))//dokud se polozky nerovnaji

        {

            if(!p.PorovnejPolozky(polozka))

            {

                Console.WriteLine("vypisuji polozku: {0}", p.AktualniHodnota);                  

                p = p.NasledujiciPolozka;

                if (p.PorovnejPolozky(polozka))

                {

                    Console.WriteLine("vypisuji polozku: {0}", p.AktualniHodnota);  

                    return;

                }

            }

        }

    }

    //metoda projdi seznam a najdi shodu

    public Polozka<T> NajdiHodnotu(T neco)

    {

        Polozka<T> p = PrvniPolozka;

​

        while (!p.AktualniHodnota.Equals(neco))//dokud se polozky nerovnaji

        {

            //Console.WriteLine("vypisuji neshodu: {0}", p.AktualniHodnota);

            p = p.NasledujiciPolozka;   

        }

        Console.WriteLine("nasel jsem shodu v hodnote: {0}", p.AktualniHodnota);

        return p;

    }

​

    //metoda vypis seznam

    public void VypisVsechny()

    {

        NajdiPolozku(PosledniPolozka);

    }

    //metoda OdstranPolozku

    public void Odstran(Polozka<T> polozka)

    {

        polozka.JdiNaNasledujiciPolozku().PredchoziPolozka = polozka.JdiNaPredchoziPolozku();

        polozka.JdiNaPredchoziPolozku().NasledujiciPolozka = polozka.JdiNaNasledujiciPolozku();

        polozka = null; //takhle ji smazu??

    }

    //metoda PridejNovouPolozkuZaUrcitouPolozku

    public void PridejZa(Polozka<T> p, T neco)

    {

        Polozka<T> polozka = new Polozka<T>(neco);

        polozka.PredchoziPolozka = p;

        polozka.NasledujiciPolozka = p.NasledujiciPolozka;

        p.NasledujiciPolozka.PredchoziPolozka = polozka;

        p.NasledujiciPolozka = polozka;

    }

    //metoda PridejNovouPolozkuZaUrcitouPolozku

    public void OdstranJednuZa(Polozka<T> polozka)

    {

        polozka=polozka.JdiNaNasledujiciPolozku();

        Odstran(polozka);

    }

}

​

​