Sortirani unos u listu
vreme | memorija | ulaz | izlaz |
---|---|---|---|
1 s | 64 Mb | standardni izlaz | standardni ulaz |
Napisati program koji implementira jednostruko povezanu listu čiji elementi čuvaju jedan ceo broj i funkciju:
-
Element* dodaj_sortirano(Element* lista, Element* novi)
Dodaje element novi na odgovarajuće mesto u neopadajuće sortiranoj listi.
Funkcija vraća pokazivač na početak liste.
Korisnik unosi cele brojeve koji se dodaju u listu tako da se dobije neopadajući poredak sve dok ne unese 0, koja označava kraj unosa liste i ne unosi se u listu. Na kraju se ispisuje novodobijena lista.
Napomena: Izbrisati listu iz memorije na kraju programa!
Opis ulaza
Korisnik unosi cele brojeve koji se dodaju tako da se dobije neopadajući poredak u jednostruko povezanoj listi, sve dok ne unese broj 0 koji označava kraj unosa brojeva u listu.
Opis izlaza
Ispisuje se dobijena lista.
Primer 1
Ulaz
4 2 1 8 3 0
Izlaz
1 2 3 4 8
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.