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

typedef struct ListaElem {
    int adat;
    struct ListaElem* kovetkezo;
} ListaElem;

void lista_kiir(ListaElem* fej) {
    ListaElem* aktualis = fej;
    while (aktualis != NULL) {
        printf("%d ", aktualis->adat);
        aktualis = aktualis->kovetkezo;
    }
    printf("\n");
}

ListaElem* lista_hozzaad(ListaElem* fej, int adat) {
    ListaElem* uj = (ListaElem*)malloc(sizeof(ListaElem));
    uj->adat = adat;
    uj->kovetkezo = fej;
    return uj;
}

ListaElem* lista_index_beszur(ListaElem* fej) {
    ListaElem* uj_fej = NULL;
    ListaElem* aktualis = fej;
    int index = 0;

    while (aktualis != NULL) {
        ListaElem* uj = (ListaElem*)malloc(sizeof(ListaElem));
        uj->adat = index++;
        uj->kovetkezo = aktualis;

        if (uj_fej == NULL) {
            uj_fej = uj;
        } else {
            ListaElem* temp = uj_fej;
            while (temp->kovetkezo != aktualis) {
                temp = temp->kovetkezo;
            }
            temp->kovetkezo = uj;
        }

        aktualis = aktualis->kovetkezo;
    }

    return uj_fej;
}

ListaElem* lista_paros_torol(ListaElem* fej) {
    ListaElem* elozo = NULL;
    ListaElem* aktualis = fej;

    while (aktualis != NULL) {
        if (aktualis->adat % 2 == 0) {
            if (elozo == NULL) {
                fej = aktualis->kovetkezo;
            } else {
                elozo->kovetkezo = aktualis->kovetkezo;
            }
            ListaElem* torlendo = aktualis;
            aktualis = aktualis->kovetkezo;
            free(torlendo);
        } else {
            elozo = aktualis;
            aktualis = aktualis->kovetkezo;
        }
    }

    return fej;
}

int main() {
    ListaElem* lista = NULL;
    int szam;

    while (1) {
        printf("Adjon meg egy szamot (0 a befejezeshez): ");
        scanf("%d", &szam);
        if (szam == 0) {
            break;
        }
        lista = lista_hozzaad(lista, szam);
        lista_kiir(lista);
    }

    printf("A lista elemei beszuraskor:\n");
    lista = lista_index_beszur(lista);
    lista_kiir(lista);

    printf("A lista elemei paros elemek torlese utan:\n");
    lista = lista_paros_torol(lista);
    lista_kiir(lista);

    return 0;
}