//IMPLEMENTACIJA POMOÃ„ï¿½U POKAZIVAÃ„ï¿½A using namespace std; int sifra=1; struct zivotinja { int Sifra; char Vrsta[30], Naziv[30]; float Cijena; tm Datum; zivotinja *sljedeci; }; zivotinja *lista = new zivotinja; void InitL(zivotinja *lista){ lista -> sljedeci = NULL; } int EndL(zivotinja *lista){ zivotinja *tekuci = lista; int b = 1; while(tekuci -> sljedeci) { tekuci = tekuci -> sljedeci; b++; } return b; } int FirstL (zivotinja *lista) { if(lista -> sljedeci == NULL) return EndL (lista); else return 0; } int PreviousL (int pozicija, zivotinja *lista){ if(pozicija == FirstL(lista)) return -1; else return pozicija - 1; } zivotinja RetrieveL(int pozicija, zivotinja *lista){ zivotinja *tekuci = lista -> sljedeci; for(int i = 0; i < pozicija; i++) tekuci = tekuci -> sljedeci; return *tekuci; } int LocateL(int v, zivotinja *lista){ zivotinja *tekuci = lista -> sljedeci; int br = 0; while(tekuci) { br++; tekuci = tekuci -> sljedeci; } return br; } zivotinja * NextL(int pozicija, zivotinja *lista){ if(pozicija == EndL (lista)) return NULL; else { zivotinja tekuci = RetrieveL (pozicija, lista); return tekuci.sljedeci; } } void Vrati(zivotinja element,int pozicija, zivotinja* lista) { zivotinja *tekuci = lista -> sljedeci; for(int i = 0;i < pozicija; i++) tekuci = tekuci -> sljedeci; tekuci -> Sifra = element.Sifra; tekuci -> Cijena = element.Cijena; strcpy (tekuci -> Naziv, element.Naziv); strcpy (tekuci -> Vrsta, element.Vrsta); tekuci -> Datum = element.Datum; } void Reverse (zivotinja *lista) { if(lista -> sljedeci == NULL) return; zivotinja *prosli = NULL, *trenutni = NULL, *sljedeci = NULL; trenutni = lista -> sljedeci; while(trenutni != NULL){ sljedeci = trenutni -> sljedeci; trenutni -> sljedeci = prosli; prosli = trenutni; trenutni = sljedeci; } lista -> sljedeci = prosli; } int InsertL (zivotinja *novi, int pozicija, zivotinja *lista){ zivotinja *tekuci = lista; for(int i = 1; i < pozicija; i++) tekuci = tekuci -> sljedeci; novi -> sljedeci = tekuci -> sljedeci; tekuci -> sljedeci = novi; sifra++; if((tekuci -> sljedeci) -> Sifra == novi -> Sifra) return 1; else return 0; } void DeleteL (int pozicija, zivotinja *lista){ zivotinja *tekuci = lista->sljedeci; zivotinja *prethodni = lista; for(int i = 0;i < pozicija; i++) { tekuci = tekuci -> sljedeci; prethodni = prethodni -> sljedeci; } prethodni -> sljedeci = tekuci -> sljedeci; delete tekuci; } void DeleteAllL (zivotinja *lista) { zivotinja *trenutni; while (lista -> sljedeci != NULL) { trenutni = lista -> sljedeci; lista -> sljedeci = lista -> sljedeci -> sljedeci; delete trenutni; } } //IMPLEMENTACIJA POMOÃ„ï¿½U POLJA using namespace std; int sifra=1; int kursor; struct zivotinja { int Sifra; char Vrsta[50], Naziv[50]; float Cijena; tm Datum; }; zivotinja lista[1000]; void InitL (zivotinja *lista) { kursor = 1; } int EndL(zivotinja *lista) { return kursor; } int FirstL (zivotinja *lista) { return 0; } zivotinja * NextL(int pozicija, zivotinja *lista) { if(pozicija == EndL (lista)) return lista; else return &lista[pozicija + 1]; } int PreviousL (int pozicija, zivotinja *lista) { if(pozicija == FirstL (lista)) return -1; else return pozicija - 1; } zivotinja RetrieveL(int pozicija, zivotinja *lista) { return *(lista + pozicija); } int InsertL(zivotinja *novi, int pozicija, zivotinja *lista) { --pozicija; (lista + pozicija) -> Sifra = novi -> Sifra; strcpy ((lista + pozicija) -> Naziv, novi -> Naziv); strcpy ((lista + pozicija) -> Vrsta, novi -> Vrsta); (lista + pozicija) -> Cijena = novi -> Cijena; (lista + pozicija) -> Datum.tm_mday = novi -> Datum.tm_mday; (lista + pozicija) -> Datum.tm_mon = novi -> Datum.tm_mon; (lista + pozicija) -> Datum.tm_year = novi -> Datum.tm_year; sifra++; kursor++; return((lista+pozicija) -> Sifra == novi -> Sifra); } void Vrati(zivotinja element, int pozicija, zivotinja *lista) { lista[pozicija] = element; } void Reverse (zivotinja * lista){ int broj_elemenata = EndL (lista) - 1; for(int i=0;i<=broj_elemenata/2;i++) swap (lista[i], lista[broj_elemenata - i - 1]); } void DeleteL(int pozicija, zivotinja *lista){ for(int i = pozicija; i < EndL (lista); i++) { lista[i].Sifra = lista[i + 1].Sifra; strcpy((lista + i) -> Naziv, (lista + i + 1) -> Naziv); strcpy((lista + i) -> Vrsta, (lista + i + 1) -> Vrsta); lista[i].Cijena = lista[i + 1].Cijena; (lista + i) -> Datum.tm_mday = (lista + i + 1) -> Datum.tm_mday; (lista + i) -> Datum.tm_mon = (lista + i + 1) -> Datum.tm_mon; (lista + i) -> Datum.tm_year = (lista + i + 1) -> Datum.tm_year; } kursor--; } void DeleteAllL (zivotinja *lista) { kursor = 0; } //GLAVNI PROGRAM #include //#include "lista_polje.h" #include "lista_pokazivac.h" #include "time.h" using namespace std; void unos(char *znakovni_niz) { cin.getline(znakovni_niz, 30); if (cin.gcount()==1) cin.getline (znakovni_niz,30); }; int dodaj() { zivotinja *novi = new zivotinja; cout << "Sifra: " << sifra << endl; novi -> Sifra = sifra; cout << "Naziv: "; unos (novi -> Naziv); cout << "Vrsta: "; unos (novi -> Vrsta); cout << "Cijena: "; cin >> novi -> Cijena; cout << "Datum dostave: " << endl; cout << endl; do { cout << "Mjesec: "; cin >> novi -> Datum.tm_mon; if (!(novi -> Datum.tm_mon < 1 || novi -> Datum.tm_mon > 12)) break; cout << "Pogresan unos!" << endl; }while(1); do { cout << "Dan: "; cin >> novi -> Datum.tm_mday; if (novi -> Datum.tm_mon == 1 || novi -> Datum.tm_mon == 3 || novi -> Datum.tm_mon == 5 || novi -> Datum.tm_mon == 7 || novi -> Datum.tm_mon == 8 || novi -> Datum.tm_mon == 10 || novi -> Datum.tm_mon == 12) if (!(novi -> Datum.tm_mday < 0 || novi -> Datum.tm_mday > 31)) break; if (novi -> Datum.tm_mon == 4 || novi -> Datum.tm_mon == 6 || novi -> Datum.tm_mon == 9 || novi -> Datum.tm_mon == 11) if (!(novi -> Datum.tm_mday < 0 || novi -> Datum.tm_mday > 30)) break; if (novi -> Datum.tm_mon == 2) if (!(novi -> Datum.tm_mday < 0 || novi -> Datum.tm_mday > 29)) break; cout << "Pogresan unos!" << endl; } while(1); cout << "Godina: "; do { cout << "Godina: (2000. - 2050.) "; cin >> novi -> Datum.tm_year; if (!(novi -> Datum.tm_year <= 2000 || novi -> Datum.tm_year >= 2050)) break; cout << "Pogresan unos." << endl; }while(1); return (InsertL (novi, EndL (lista), lista)); } void ispisi_listu() { zivotinja tekuci; for(int i = EndL(lista) - 1; i > 0; i--) { tekuci = RetrieveL (PreviousL (i, lista), lista); cout << "Sifra:\t" << tekuci.Sifra << endl; cout << "Naziv:\t" << tekuci.Naziv << endl; cout << "Vrsta:\t" << tekuci.Vrsta << endl; cout << "Cijena:\t" << tekuci.Cijena << endl; cout << "Datum dostave:\t" << tekuci.Datum.tm_mday << "." << tekuci.Datum.tm_mon << "." << tekuci.Datum.tm_year << "." << endl << endl; cout << "-------------------------------------------" << endl; } } void pretrazi_listu() { zivotinja tekuci; int br=0; for(int i = EndL (lista) - 1; i > 0; i--) { tekuci = RetrieveL (PreviousL (i, lista), lista); if(!((tekuci.Datum.tm_year < 2012 && (tekuci.Datum.tm_mon + 1) < 9) && tekuci.Datum.tm_mday <= 23)) { cout << "Sifra :" << tekuci.Sifra << endl; cout << "Naziv :" << tekuci.Naziv << endl; cout << "Vrsta :" << tekuci.Vrsta << endl; cout << "Cijena:" << tekuci.Cijena << endl; cout << "Datum :" << tekuci.Datum.tm_mday << "." << tekuci.Datum.tm_mon + 1 << "." << tekuci.Datum.tm_year << "." << endl << endl; cout << "-----------------" << endl; br++; } } cout << "Zapisa s datumom poslije 23.9.2012.: " << br << endl; } int obrisi_prema_nazivu(){ zivotinja tekuci; cout << "--- Svi Zapisi ---" << endl; ispisi_listu (); cout << "Unesite naziv zivotinje za brisanje: "; char naziv[30]; bool nadjeno = false; unos (naziv); for(int i = EndL (lista) - 1; i > 0 && !nadjeno; i--) { tekuci = RetrieveL (PreviousL (i,lista), lista); if(strcmp(naziv,tekuci.Naziv)==0){ cout << "--------------------------------" << endl << endl; cout << "Sifra:\t" << tekuci.Sifra << endl; cout << "Naziv:\t" << tekuci.Naziv << endl; cout << "Vrsta:\t" << tekuci.Vrsta << endl; cout << "Cijena:\t" << tekuci.Cijena << endl; cout << "Datum dostave:\t" << tekuci.Datum.tm_mday << "." << tekuci.Datum.tm_mon + 1 << "." << tekuci.Datum.tm_year << "." << endl << endl; nadjeno = true; char izbor; cout << "Jeste li sigurni da zelite obrisati ovja zapis? (d/n)"; do { cin >>izbor; } while(izbor != 'd' && izbor != 'n'); if(izbor == 'd') DeleteL (i-1, lista); else return 0; } } return nadjeno; } int obrisi_prema_vrsti(){ zivotinja tekuci; cout << "--- Svi Zapisi ---" << endl; ispisi_listu (); cout << endl; cout << "Unesite vrstu: "; char vrsta[30]; bool nadjeno = false; unos(vrsta); for(int i = EndL (lista) - 1; i > 0; i--){ tekuci = RetrieveL (PreviousL (i,lista), lista); if(strcmp (vrsta, tekuci.Vrsta) == 0) { char izbor; if(!nadjeno) { cout << "Zelite li obrisati sve zapise ove vrste: (d/n)" << vrsta << endl; do { cin >>izbor; } while(izbor != 'd' && izbor != 'n'); } if(izbor == 'd') DeleteL (i - 1, lista); nadjeno = true; } } return nadjeno; } void spoji(int i, int k, int j) { int I = i, J = k + 1, K = 0; zivotinja *b = new zivotinja [j - i + 1]; zivotinja prvi, drugi; while(I <= k && J <= j) { prvi = RetrieveL (I, lista); drugi = RetrieveL (J, lista); if(prvi.Cijena > drugi.Cijena) { b[K++] = prvi; I++; } else if (prvi.Cijena < drugi.Cijena) { b[K++] = drugi; J++; } else if(strcmp (prvi.Naziv, drugi.Naziv) < 0) { b[K++] = drugi; J++; } else { b[K++] = prvi; I++; } } if(I > k) while(J <= j) { drugi = RetrieveL (J, lista); b[K++] = drugi; J++; } else while(I <= k) { prvi = RetrieveL (I, lista); b[K++] = prvi; I++; } for(int I = 0;I <= j - i; I++) Vrati (b[I], i + I, lista); delete [] b; } void MSort(int i, int j) { if(i < j) { int k = (i + j) / 2; MSort(i, k); MSort(k + 1, j); spoji(i, k, j); } } void sortiraj() { int br_elem = EndL(lista)-1; MSort(0,br_elem-1); Reverse(lista); } int main() { InitL (lista); int izbor = 0; do { system ("cls"); cout << "--- I Z B O R ---" << endl; cout << "1) Dodaj zapis." << endl; cout << "2) Ispisi listu." << endl; cout << "3) Ispisi sve zapise nakon 23.9.2012." << endl; cout << "4) Brisanje pojedinacnog zapisa prema nazivu." << endl; cout << "5) Brisanje svih zapisa prema vrsti." << endl; cout << "6) Sortiraj listu." << endl; cout << "7) Obrisi sve zapise." << endl; cout << "9) Izlaz iz programa." << endl; cin >> izbor; cout << "--------------------" << endl; switch(izbor) { case 1: cout << (dodaj()? "Zapis uspjesno dodan!\n" : "Zapis nije dodan\n"); system ("pause"); break; case 2: ispisi_listu(); system ("pause"); break; case 3: pretrazi_listu(); system ("pause"); break; case 4: if(obrisi_prema_nazivu()) cout << "Zapis izbrisan."<

sp_zadatak1_davorin_horvat

Code examples by languages