Uređivanje liste
Lista je na početku prazna. Izvrši redom Q naredbi: DODAJ x dodaje x na kraj, UMETNI i x umeće x na indeks i, IZBACI x izbacuje prvu pojavu broja x (ako ga nema, ne radi ništa), a ZADNJI izbacuje zadnji element (ako je lista prazna, ne radi ništa).
- Ulaz
U prvom retku Q. U svakom od sljedećih Q redaka jedna naredba.
- Izlaz
Elementi liste nakon svih naredbi, u jednom retku, odvojeni razmakom. Ako je lista prazna, ispiši
PRAZNO.- Ograničenja
1 ≤ Q ≤ 1000; kod UMETNI je indeks između 0 i trenutne duljine liste
Primjer 1
Ulaz
5 DODAJ 4 DODAJ 9 UMETNI 1 7 IZBACI 4 DODAJ 2
Izlaz
7 9 2
Primjer 2
Ulaz
2 ZADNJI IZBACI 3
Izlaz
PRAZNO
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Svaku naredbu rastavi na dijelove. Prvi dio kaže što treba napraviti.
Što se dogodi ako brišeš broj kojeg nema u listi? Pročitaj što zadatak tada traži.