Описать функцию, которая формирует очередь Queue, включив в нее по одному разу элементы, которые входят в одну из очеред - C (СИ) - Ответ 16853114

#include <stdio.h>
#include <stdlib.h>
 
typedef struct Node {
   int data;
   struct Node* next;
} Node;
 
typedef struct Queue {
    Node* front;
    Node* rear;
} Queue;
 
void enqueue(Queue* q, int data) {
    Node* temp = (Node*)malloc(sizeof(Node));
    temp->data = data;
    temp->next = NULL;
    if(q->rear == NULL && q->front == NULL) {
        q->rear = q->front = temp;
    }
    else {
        q->rear->next = temp;
        q->rear = temp;
    }
}
 
int dequeue(Queue* q) {
    Node* temp = q->front;
    int data = temp->data;
    q->front = q->front->next;
    free(temp);
    return data;
}
 
Queue formQueue(Queue q1, Queue q2) {
    Queue result;
    result.front = NULL;
    result.rear = NULL;
    while(q1.front != NULL) {
        int data = dequeue(&q1);
        if(dataNotFound(q2, data)) {
            enqueue(&result, data);
        }
    }
    while(q2.front != NULL) {
        int data = dequeue(&q2);
        if(dataNotFound(q1, data)) {
            enqueue(&result, data);
        }
    }
    return result;
}
 
int dataNotFound(Queue q, int data) {
    int found = 0;
    Node* temp = q.front;
    while(temp != NULL) {
        if(temp->data == data) {
            found = 1;
            break;
        }
        temp = temp->next;
    }
    return !found;
}
 
int main() {
    Queue q1;
    Queue q2;
    q1.front = NULL;
    q1.rear = NULL;
    enqueue(&q1, 1);
    enqueue(&q1, 2);
    enqueue(&q1, 3);
    enqueue(&q2, 3);
    enqueue(&q2, 4);
    enqueue(&q2, 5);
 
    Queue result = formQueue(q1, q2);
 
    while(result.front != NULL) {
        printf("%d\n", dequeue(&result));
    }
 
    return 0;
}