Inverzna lista je lista koja se sastoji od istih elemenata, ali povezanih u obrnutom redoslijedu. Na primjer, ako lista ima elemente 1, 2, 3 (redom od glave prema repu) inverzna lista je 3, 2, 1.
U [url=http://web.math.hr/~gmuic/praki/pred9/pred9.html]devetom predavanju[/url] prof. Muica imas algoritam koji od zadane liste pravi njoj inverznu na najefikasniji moguci nacin (sa samo jednim prolaskom kroz listu). Nacrtaj si tri kucice, povezi ih strelicama i upisi brojeve 1, 2, 3. Onda jednostavno slijedi algoritam, mislim da ces brzo skuziti.
Inverzna lista je lista koja se sastoji od istih elemenata, ali povezanih u obrnutom redoslijedu. Na primjer, ako lista ima elemente 1, 2, 3 (redom od glave prema repu) inverzna lista je 3, 2, 1.
U devetom predavanju prof. Muica imas algoritam koji od zadane liste pravi njoj inverznu na najefikasniji moguci nacin (sa samo jednim prolaskom kroz listu). Nacrtaj si tri kucice, povezi ih strelicama i upisi brojeve 1, 2, 3. Onda jednostavno slijedi algoritam, mislim da ces brzo skuziti.
_________________
Vedran Krcadinac
Ljudi su razliciti, a nula je paran broj.
