b8jjmt - Online C Compiler & Debugging Tool

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

// Estrutura do nó
typedef struct No {
    int id;
    struct No* prox;
} No;

// Estrutura da fila
typedef struct {
    No* inicio;
    No* fim;
} Fila;

// Inicializa fila
void inicializarFila(Fila* f) {
    f->inicio = NULL;
    f->fim = NULL;
}

// Verifica se fila está vazia
int filaVazia(Fila* f) {
    return f->inicio == NULL;
}

// Enfileira elemento no final
void enfileirar(Fila* f, int id) {
    No* novo = (No*) malloc(sizeof(No));
    novo->id = id;
    novo->prox = NULL;

    if (filaVazia(f))
        f->inicio = novo;
    else
        f->fim->prox = novo;

    f->fim = novo;
}

// Desenfileira elemento do início
int desenfileirar(Fila* f) {
    if (filaVazia(f)) return -1;

    No* temp = f->inicio;
    int valor = temp->id;
    f->inicio = temp->prox;

    if (f->inicio == NULL)
        f->fim = NULL;

    free(temp);
    return valor;
}

// Função recursiva para remover um elemento específico da fila
No* removerRecursivo(No* atual, int id) {
    if (atual == NULL) return NULL;  // Caso base

    if (atual->id == id) {
        No* prox = atual->prox;
        free(atual);
        return prox;  // Retorna o próximo nó para religar a lista
    }

    atual->prox = removerRecursivo(atual->prox, id);
    return atual;
}

// Função para remover um elemento específico (usando recursão)
void removerElemento(Fila* f, int id) {
    f->inicio = removerRecursivo(f->inicio, id);

    // Atualiza o ponteiro 'fim'
    if (f->inicio == NULL)
        f->fim = NULL;
    else {
        No* aux = f->inicio;
        while (aux->prox != NULL)
            aux = aux->prox;
        f->fim = aux;
    }
}

// Exibe os elementos restantes da fila
void imprimirFila(Fila* f) {
    No* aux = f->inicio;
    while (aux != NULL) {
        printf("%d", aux->id);
        if (aux->prox != NULL) printf(" ");
        aux = aux->prox;
    }
    printf("\n");
}

int main() {
    Fila fila;
    inicializarFila(&fila);

    int N, M, id;
    scanf("%d", &N);

    for (int i = 0; i < N; i++) {
        scanf("%d", &id);
        enfileirar(&fila, id);
    }

    scanf("%d", &M);
    int sair;
    for (int i = 0; i < M; i++) {
        scanf("%d", &sair);
        removerElemento(&fila, sair);
    }

    imprimirFila(&fila);
    return 0;
}