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

#define MAX 3

typedef struct No {
    int x,size,pista[MAX];

    struct No *prox;
    struct No *inicio;
    struct No *fim;

}fila;

int tam=0;

int random_id()
{
    /* funçãão que retorna um numero aleatorio */
    srand(time(NULL) *5);

    return rand() % 1000;
}

fila *fila_cria(void)
{
    fila *p = (fila *) malloc(sizeof(fila));

    if (p == NULL)
        fprintf(stderr,"erro");
    else
        p->inicio = NULL;
        p->fim = NULL;
        p->size =0;
    return p;
}

bool isEmpty(fila *f)
{
    return (f->prox == NULL);
}

bool inserir(fila *f,int p,int IdAviao)
{
    fila *no = (fila *) malloc(sizeof(fila));

    if (no == NULL)
        fprintf(stdout," err ");

    no->x =p;
    no->pista[p] = IdAviao;
    no->prox = NULL;

    if (isEmpty(no)){ /* se a fila estiver vazia */
        printf("vazia \n");
        f->prox= no;
    }else{ /* se nao */
        fila *tmp;
        tmp = f->prox;
        while(tmp->prox != NULL)
            //f->pista[tam] = no;
            tmp = tmp->prox;
            tmp->prox = no; /* novo nóó que vai ser alocado */

    }
    tam++;
    f->fim =no;


    return true;
}

void imprime(fila **f)
{
   fila *p;
   p = (*f)->prox;
   int y;

   for(y=0; y <= tam; y++){
       printf("%d %d \n",(*f)->x,(*f)->pista[y]);
   }
}
bool checkar_pista(fila *f)
{
    fila *no;
    int count=0;

    if (!isEmpty(f))
        while(no->prox != NULL){
            count++;
            no = no->prox;
    }

    if (count == 3)
        return 0;
        if (count <= 2)
            return 1;
}

bool _pouso_(fila *f,int aviao)
{
    int _n_pista,i;

    printf("\n Informe o numero da pista Para o Pouso: \n");
    scanf("%d",&_n_pista);

    for(i=0; i <=2; i++){
        if (f->pista[i] != 0)
            printf("informe outra pista \n");
        else
            f->pista[_n_pista] = aviao;
    }
    return 1;

}


int main()
{
    fila *f = fila_cria();
    int num,opc,id = random_id();

    for(;;){

        printf("(0)---------------- Sair \n");
        printf("(1)---------------- inserir Aviao Para Pouso\n");
        printf("(2)---------------- imprimir \n");
        printf("(3)---------------- checkar pista \n");
        printf("(4)---------------- Pouso \n");

        printf("> "); scanf("%d",&opc);

        switch(opc){
            case 1:
               printf(" \n Digite o numero da pista para o Pouso \n");
               printf("> "); scanf("%d",&num);
                inserir(f,num,id);
                break;
            case 2:
                imprime(&f);
                break;
            case 3:
                checkar_pista(f);
                break;
            case 4:
                 _pouso_(f,id);
            default:
                break;
        }
    }
    return 0;
}