Kruhový spojový seznam - přečetní na určitém indexu – .NET – Fórum – Programujte.com

Ahoj, potřeboval bych lehce poradit s úlohou na algoritmizaci :-). Mám kruhový seznam(za posledním prvkem je první), ve kterém máme udělat metodu která bude předán index a ona má vrátit prvek na tom indexu.(Např. délka seznamu je 30, nyní jsem na položce 23, a chci se vyskytnout na indexu 22, tak musím jít dopředu o 29 prvků).  Co sem zvládnul je toto:  

  public TQ[] GetEnumerable()
        {
            TQ[] array = new TQ[length];
            actual = first;

            for (int i = 0; i < length; i++)
            {
                array[i] = actual.Value;
                actual = actual.NextElement;
            }

            return array;
        }

        public TQ this[int index]
        {
            get
            {
                Element<TQ> result = first;

                for (int i = 0; i <= index; i++)
                {
                    result = result.NextElement;
                }

                return result.Value;
            }
        }

ale s tím načítám na určitém indexu si nevím rady. Poradíte mi někdo prosím??

podľa mňa je zlé znamienko v tejto podmienke for (int i = 0; i <= index; i++)

ak totiž bude index 0, tak ti vráti hodnotu na indexe 1. Takže asi to má byť skôr i < index. Teda ak chceš aby ti [0] vrátila hodnotu ktorú máš vo first.

Inak na tento riadok TQ[] array = new TQ[length]; ti kompilátor nenadáva?

#2 Grungy
myslím že všechno tam je v pořádku

Ahoj,

možná blbá otázka, ale kde má kruh začátek?

Mohl by sis třeba držet index podle pořadí přidávání, záleží, jak konkrétně zní otázka a jak se index má zjišťovat.

Pěkný den,

#4 JardaJirava
je všeobecně známo že kruh nemá začátek :) , ale u mě je na na indexu 0, a to jak zjistovat index právě nevim

#4 JardaJirava
je všeobecně známo že kruh nemá začátek :) , ale u mě je na na indexu 0, a to jak zjistovat index právě nevim

Teď nedávno tu byl článek o seznamech a tam se řeší i kruhový seznam: http://programujte.com/clanek/2012100801-kolekce-v-net-3-seznamy-a-pole/

V podstatě se jen rotují indexy a jednotlivé položky se vlastně neposouvají.

#7 Vaizo
už to čekuju a vypadá to dost dobře, jnom pro moje zadání to tam toho docela dost navíc

#8 dryXXX
Konkrétně co?

ten enumerátor; já ho mám, a je docela jednodušší, já bych potřeboval poradit jak na to s tim čtením na indexu 65, když víme že velikost je 30 a počátek na indexu 0

#10 dryXXX
Tak zrovna načítání na základě indexu tam ukázáno právě je.

Jak to myslíš s tím indexem? Jakože máš kruhový seznam velikosti 30 a chceš získat, co je na indexu 65?

Pak máš 2 možnosti:

• Vyhodit chybu, protože takový index tam není.
• Provést modulo, což je stejné jako kdybys ten seznam dvakrát objel a vrátil, co je na pozici 5.  Modulo v C# získáš takhle 65 % 30.

#11 Vaizo
už mi to je jasný, dík   , stím modulem