4. Cyklický zoznam

4.2  Problém - Z kola von

   Študenti potrebujú spomedzi seba vybrať "dobrovoľníka", ktorý sa obetuje za triedu a prihlási sa na hodine fyziky. Nikto sa však neučil, všetci sa boja. Preto sa dohodli na riekanke. Postavia sa do kruhu a na koho padne posledná slabika, ten z kruhu vypadne. Posledný, kto zostane v kruhu, musí sa prihlásiť, či sa mu to páči alebo nie.

Napíšte program, ktorý pre zadanú dĺžku riekanky (počet slabík) a mená študentov, ktorí utvoria kruh, vypíše poradie, v akom jednotliví študenti z kola vypadávali a samozrejme aj meno "šťastného" víťaza.

Riešenie

Použijeme cyklický lineárny zoznam tvorený prvkami typu TZiak

typedef struct ziak {
     char meno[30];
     struct ziak *dalsi;
} TZiak;

Zo vstupu načítame počet žiakov v kruhu a počet slabík riekanky. Mená jednotlivých žiakov stojacich v kruhu budú prvkami lineárneho zoznamu - prvky pridávame na koniec zoznamu - zachováme tak poradie žiakov.


Na začiatku pointer ten bude ukazovať na prvého v kruhu (toho, od ktorého sa začína vypočítavať), pointer pred ukazuje na predchodcu tohto prvku. Samotné vypočítavanie sa realizuje v cykle takto:

for (i = 1; i < pocslab; i++){ 
   pred = pred->dalsi;
   ten = ten->dalsi;
}

Po skončení cyklu ten ukazuje na žiaka, na ktorého padla posledná slabika a vypadol z kola von - príslušný prvok teda zo zoznamu odstránime:

pred->dalsi = ten->dalsi;
printf("\nVypadol : %s", ten->meno);


[Program]