#include <iostream>
#include <cstdlib>
using namespace std;
struct pacijent{                   //struct
       int mat_br;
       char prez_ime[30];
       int god;
       pacijent *sljedeci;
};
int ukupno=0;

void upis(pacijent *lista){          //upis novog pacjenta
  pacijent *novi,*zadnji;
  zadnji = lista;
  while (zadnji->sljedeci)
    zadnji = zadnji->sljedeci;
  novi = new pacijent;
  zadnji -> sljedeci = novi;
  novi -> sljedeci = NULL;
  cout << "Maticni broj: ";
  cin >> novi -> mat_br;
  cout << "Prezime i ime: ";
  cin.ignore();
  cin.getline(novi->prez_ime,30);
  cout << "Godina: "; cin >> novi -> god;
  cout << "___________________________ "  <<endl;
  ukupno++;
};//upis

void sort(pacijent *lista){ //sortiranje i ispis
  pacijent *prethodni,*tekuci,*sljedeci;
  int indikator,brojac=0;
  do{
    indikator = 0;
    tekuci=lista->sljedeci;
    prethodni=lista;
    while (tekuci->sljedeci){
      sljedeci=tekuci->sljedeci;
      if (tekuci->mat_br > sljedeci->mat_br){
         prethodni->sljedeci=sljedeci;
         tekuci->sljedeci=sljedeci->sljedeci;
         sljedeci->sljedeci=tekuci;
         indikator=1;
      }//if
      prethodni=prethodni->sljedeci;
      tekuci=prethodni->sljedeci;
    }//while
  } while (indikator==1);
    tekuci = lista -> sljedeci;
  if (ukupno==0){
        cout<<"Nema ljudi!"<<endl;return;}
  while (tekuci){
    cout << "Maticni broj: " << tekuci -> mat_br << endl;
    cout << "Prezime i ime: " << tekuci -> prez_ime << endl;
    cout << "Godina: " << tekuci -> god << endl;
    cout << "---------------------" << endl;
    tekuci = tekuci -> sljedeci;
  }; // while
}; //sort i ispis

int ispis(pacijent *lista){ // ispis svih pacijenata iz liste
  pacijent *tekuci = lista -> sljedeci;
  int mladi=0;
  if (ukupno==0){
        cout<<"Nema pacijenata!"<<endl;return 0;}
  while (tekuci){
    if (tekuci->god<18) {
    cout << "Maticni broj: " << tekuci -> mat_br << endl;
    cout << "Prezime i ime: " << tekuci -> prez_ime << endl;
    cout << "Godina: " << tekuci -> god << endl;
    cout << "---------------------" << endl;
    mladi++;
    }
    tekuci = tekuci -> sljedeci;
    };//while
    if (!mladi) return 0;
    return mladi;
};//ispis

void brisanje(pacijent *lista,int mat_br){ //brisanje pacijenata iz liste prema matičnom broju
  pacijent *brisi = lista -> sljedeci, *prethodni = lista;
  int indikator=0,matbr;
  while (brisi){
    if (brisi -> mat_br == mat_br){
      prethodni -> sljedeci = brisi -> sljedeci;
      delete brisi;
      cout << "Pacijent je izbrisan iz vezane liste!" << endl;
      return;
      indikator=1;
      }; // if
    prethodni = brisi;
    brisi = brisi->sljedeci;
  }; // while
  cout << "Pacijent za brisanje nije pronadjen!" << endl;
};//brisanje

// LEO RUPCIC 22.10.2010