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

typedef struct struktura  //struktura definialasa szammal es kovetkezo adattal
        {
                int szam;
                struct struktura *kovetkezo;
        }elem;
elem x;
int q, beirt,i=1,k=0,u=0,zk,cq,ut=1; //csomo valtozo amiket hasznal a program
main()
{
	elem *beszuras=malloc(sizeof(elem)); //memoria lokacio foglalas a kesobbi beszurashoz
	elem *elso=malloc(sizeof(elem)); //elso listatag lokacio foglalas
	elem *jelenlegi=NULL;//jelenlegi segedmutato definialasa
	printf("Hany szamot szeretnel beirni?\t");
  	scanf("%d",&q);
    printf("Az 1. szam:");
	scanf("%d",&beirt);
    elso->szam=beirt; //az elso tag beirasa a struktura lokaciojara
    elso->kovetkezo=NULL;
    jelenlegi=elso; //az elso tag meghatarozasa
    for(i;i<q;i++)  //a tobbi tag beirasanak for ciklusa
    {
    	elem *ujj=malloc(sizeof(elem)); //lokacio foglalas
    	printf("\nAz %d. szam:",i+1);
    	scanf("%d",&beirt);
    	ujj->szam=beirt;       //szam beirasa az eppen keszitett lokacio szam reszebe
    	ujj->kovetkezo=NULL;
    	jelenlegi->kovetkezo=ujj; //az ujj lokacioja cimenek beirasa a jelenlegi (elozoleg beirt) helyere
    	jelenlegi=ujj; //mutatok csusztatasa a kovetkezo adat fogadasahoz
     }
     printf("A szamok amiket beirtal sorrendben:\n");  //kiiras
     jelenlegi=elso;
     for(u;u<q;u++)
	 {
		zk=jelenlegi->szam;
		jelenlegi=jelenlegi->kovetkezo;
		printf("%d, ",zk);
	 }
	 jelenlegi=elso;
     printf("\n Hanyadik adat utan szeretnel beirni meg egy szamot?\t");
     scanf("%d",&cq);
	 printf("\n Melyik ez a szam?\t");
	 scanf("%d",&beirt);
	 for(ut;ut<cq;ut++)
	 {
		 jelenlegi=jelenlegi->kovetkezo; //csuszas a kivant helyre
	 }

		beszuras->kovetkezo=jelenlegi->kovetkezo; //beszuras elvegzese
        jelenlegi->kovetkezo=beszuras;
        beszuras->szam=beirt;

        printf("A szamok amiket beirtal a beszuras utan:\n");//kiiras
        jelenlegi=elso;
        u=0;
        for(u;u<q+1;u++)
        {
		 zk=jelenlegi->szam;
		 jelenlegi=jelenlegi->kovetkezo;
		 printf("%d, ",zk);
		}
         printf("\n");
        //di end :))
        }