queue.c

/*Lungu Andrei Daniel-313CD*/
#include <stdlib.h>
#include <stdio.h>
#include "queue.h"
//standard queue functions
TQueue *createQueue()
{
    TQueue *q = calloc(1, sizeof(TQueue));
    return q;
}
TList *createNode(void *elem)
{
    TList *list = calloc(1, sizeof(TList));
    list->elem = elem;
    return list;
}
int isQueueEmpty(TQueue *q)
{
    return q->front == NULL;
}
void enqueue(TQueue *q, void *elem)
{
    if (elem == NULL)
        return;
    if (q->front == NULL)
    {
        q->front = q->rear = createNode(elem);
    }
    else
    {
        TList *list = createNode(elem);
        q->rear->next = list;
        q->rear = list;
    }
}
void *dequeue(TQueue *q)
{
    if (q->front == NULL)
        return NULL;

    TList *aux = q->front;
    q->front = q->front->next;
    void *result = aux->elem;
    free(aux);
    return result;
}
void freeQueue(TQueue *q)
{
    if (q == NULL)
        return;
    TList *aux = q->front;
    while (aux)
    {
        q->front = q->front->next;
        free(aux);
        aux = q->front;
    }
    free(q);
}