Spajanje listi
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 funkcije:
Element* dodaj_sortirano(Element* lista, Element* novi)
Element* spoji_liste(Element* lista1, Element* lista2)
Funkcija dodaj_sortirano dodaje element novi na odgovarajuće mesto u neopadajuće sortiranoj listi i vraća pokazivač na početak liste.
Funkcija spoji_liste spaja liste lista1 i lista2 tako da spojena lista bude u neopadajućem poredaku.
Napomena: Izbrisati liste iz memorije na kraju programa!
Opis ulaza
Korisnik unosi celobrojne elemente liste lista1 dok ne naidje na 0, gde 0 označava kraj unosa brojeva u listu lista1. Nakon toga, korisnik unosi celebrojne elemente liste lista2 dok ne naidje na 0, gde 0 označava kraj unosa brojeva u listu lista2.
Opis izlaza
Ispisuje se nova neopadajuca lista, koja se dobija spajanjem dve unete liste.
Primer 1
Ulaz
1 5 7 0 2 4 6 8 0
Izlaz
1 2 4 5 6 7 8
Primer 2
Ulaz
1 2 3 4 0 1 2 3 4 0
Izlaz
1 1 2 2 3 3 4 4
Objašnjenje primera
Nakon unosa, lista1 = (1 -> 5 -> 7) i lista2 = (2 -> 4 -> 6 -> 8) U novu listu ubacujemo redom, (1 -> 2 -> 4 -> 5 -> 6 -> 7 -> 8) da bi nova lista bila u neopadajućem poretku.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.