// #include "include/main.h"
#include <time.h>

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define QUEUE_SIZE 30

typedef int dataArray[20]; // will be used as payload for the data in the queue

struct node
{
    void* data;
    struct node *next;
};
typedef struct node node;

struct queue
{
    int count;
    node *front;
    node *rear;
};
typedef struct queue queue;

void initialize(queue *q);
int is_empty(queue *q);
void dequeue(queue *q, void** outputValue);
void display(node *head);

float random_float();

void initialize(queue *q)
{
    q->count = 0;
    q->front = NULL;
    q->rear = NULL;
}

int is_empty(queue *q)
{
    return (q->rear == NULL);
}

void enqueue(queue *q, void* value)
{
    if (q->count == QUEUE_SIZE)
    {
        void* tmp;
        dequeue(q, &tmp);
    }

    printf(" contents of value in enqueue: %p\n", value);

    node *tmp;
    tmp = malloc(sizeof(node));
    printf("[enqueue] sizeof node %d\r\n", (uint) sizeof(node));
    tmp->data = value;
    tmp->next = NULL;

    printf(" contents of tmp-node in enqueue: %p\n", tmp->data);

    if (!is_empty(q))
    {
        q->rear->next = tmp;
        q->rear = tmp;
    }
    else
    {
        q->front = q->rear = tmp;
    }
    q->count++;
}

void dequeue(queue *q, void** outputValue)
{
    node *tmp;
    *outputValue = q->front->data;
    printf("dequeue output before freeing memory: %p\r\n===========\r\n", *outputValue);
    printf("[dequeue] size %d - %d\r\n", (uint) sizeof(q->front->data), (uint) sizeof(q->front->data));
    tmp = q->front;
    q->front = q->front->next;
    q->count--;
    free(tmp);
}

void display(node *head)
{
    if (head == NULL)
    {
        printf("NULL\r\n");
    }
    else
    {
        printf("value: %p\n", head->data);
        display(head->next);
    }
}

float random_int()
{
    time_t t;
    srand((unsigned) time(&t));
    return rand()%50;
}

int main()
{
    queue *q;
    q = malloc(sizeof(queue));
    initialize(q);
    srand((unsigned int)time(NULL));

    dataArray tmp;
    for (int i = 0; i < 20; i++)
    {
        tmp[i] = i;
    }
    printf("display dataArray before fill\r\n===========\r\n");
    for (int i = 0; i < 20; i++)
    {
        printf("%d\n", tmp[i]);
    }

    // an array is also a pointer, so we can enqueue the pointer directly.
    enqueue(q, tmp);

    printf("Queue display after init and fill\r\n===========\r\n");
    display(q->front);

    printf("Queue before dequeue\r\n===========\r\n");
    printf("Queue #1  element count: %d\r\n", q->count);
    // Nächsten Queue Eintrag holen
    void* queueData;
    dequeue(q, &queueData);
    printf("Queue after dequeue\r\n===========\r\n");
    printf("Queue #1  element count: %d\r\n", q->count);
    // the queue data is actually a 20-element int array
    int* pData = (int*) queueData;
    for (int i = 0; i < 20; i++)
    {
        printf("%d\n", pData[i]);
    }
    return 0;
}