#include <stdio.h>
#include "liste.h"
#include <stdlib.h>

Cvor* izbacivanje(Cvor *lista)
{
    Cvor *glava = lista;
    
    int pret = 1;
    int tek = 1;
    
    Cvor *prethodni = NULL;
    
    int i = 1;
    
    while(lista != NULL)
    {
        if(i == tek)
        {
            
            if(prethodni == NULL)
            {
                Cvor *pom = lista;
                lista = lista->sledeci;
                glava = lista;
                free(pom);
                i++;
                int t = pret + tek;
                pret = tek;
                tek = t;
            }
            else
            {
                Cvor* pom = lista;
                prethodni->sledeci = lista->sledeci;
                lista = lista->sledeci;
                free(pom);
                i++;
                int t = pret + tek;
                pret = tek;
                tek = t;
            }
        }
        else
        {
            i++;
            prethodni = lista;
            lista = lista->sledeci;
        }
    }
    
    return glava;
}

int main()
{
    Cvor* lista = NULL;
    
    lista = napravi_listu_iz_fajla(stdin);
 
    lista = izbacivanje(lista);
    
    ispisi(lista);
    
    oslobodi(&lista);
    return 0;
}