Invertovati listu
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 1 s | 64 Mb | standardni izlaz | standardni ulaz |
Napisati program koji implementira jednostruko povezanu listu čiji elementi čuvaju ceo broj i funkcije:
Element* dodajNaKraj(Element* lista, Element novi)Element* invertuj(Element* lista)
Funkcija dodajNaKraj dodajele element novi na kraj liste. Funkcija invertuj invertuje listu
Naomena: Izbrisati liste iz memorije nakon završetka programa!
Opis ulaza
Korisnik unosi celobrojne elemente liste lista, svaki element se dodaje na kraj liste. Korisnik unosi elemente liste dok ne naidje na 0, gde 0 označava kraj unosa brojeva u listu
Opis izlaza
Ispisuje se invertovana lista
Primer 1
Ulaz
1 2 3 4 5 6 0
Izlaz
6 5 4 3 2 1
Primer 2
Ulaz
9 5 1 0
Izlaz
1 5 9
Objašnjenje primera
Nakon unosa, lista = (1 -> 2 -> 3 -> 4 -> 5 -> 6) Invertovanjem liste lista tada je lista = (6 -> 5 -> 4 -> 3 -> 2 -> 1)
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.