#include<iostream>

using namespace std;

struct pacijent
{
    char ime[30];
    int godina_rodjenja;
    int maticni_broj;
};
typedef int tip_element;


struct lista
{
       pacijent pacijenti[10000];
       int pokaz;
};

// FirstL
int FirstL(lista *element)
{

   if (element->pokaz==0)
   {
   cout<< "Lista je prazna." << endl;
   system("Pause");
   }
   return 0;

}

// InitL
void InitL(lista *element)
{
     element->pokaz=0;
};

// EndL
int EndL(lista *element)
{
    return element->pokaz;
}

//InsertL
bool InsertL(pacijent novi, tip_element pok_ele,lista *element)
{
    if (pok_ele > element->pokaz || element->pokaz == 9999) {
        return false;
    }
    if (pok_ele == EndL(element)) {
        element->pacijenti[pok_ele] = novi;
        element->pokaz++;
    }
    else {
        for (int i = element->pokaz-1; i >= pok_ele; i--) {
            element->pacijenti[i+1] = element->pacijenti[i];
        }
        element->pacijenti[pok_ele] = novi;
        element->pokaz++;
    }
    return true;
}
//NextL
int NextL(tip_element pok_ele, lista *element)
{
    if(pok_ele >= element->pokaz)
    {
    cout<<"Odabrani element ne postoji";
    }

 return pok_ele+1;
}

//RetrieveL
pacijent RetrieveL(tip_element pok_ele, lista *element)
{
    return element->pacijenti[pok_ele];
}

//DeleteL
int DeleteL(tip_element pok_ele, lista *element)
{
 int i;

 for (i = pok_ele; i < EndL(element); i++)
 {
  element->pacijenti[i] = element->pacijenti[i+1];
 }
 element->pokaz--;
}

//LocateL
int LocateL(int maticni, lista *element)
{
 for (int i = 0; i < element->pokaz; i++)
 {
  if (maticni == element -> pacijenti[i].maticni_broj)
  {
   return i;
  }
}

return EndL(element);
}