연결리스트를 통한 큐 구현

#include<stdio.h>
#include<stdlib.h>
 
typedef struct Node {
    int data;
    Node* next;
}Node;
 
typedef struct Queue{
    int size;
    Node* front;
    Node* back;
}Queue;
 
 
//연결리스트 큐에서 큐가 비어있을때/ 비어있지 않을 때 나눠서 구현
void push(Queue* q,int data)
{
    Node* New = (Node*)malloc(sizeof(Node));
    New->data = data;
    New->next = NULL;
    if (q->size == 0)
    {
        q->front = q->back = New;
    }
    else
    {
        q->back->next = New;
        q->back = New;
    }
    
    q->size++;
}
 
//연결리스트 큐에서 큐가 비어있을 때, 비어있지 않을 때로 나눠서 구현
void pop(Queue* q)
{
    Node* New = (Node*)malloc(sizeof(Node));
    New->data = NULL;
    New->next = NULL;
    if (q->size == 0)
    {
        printf("QUEUE IS EMPTY\n");
        return;
    }
    else
    {
        New = q->front;
        q->front = q->front->next;
    }
 
    printf("%d IS POPPED\n", New->data);
    free(New);
    q->size--;
}
 
void print(Queue* q)
{
    Node* New = (Node*)malloc(sizeof(Node));
    
    for (New = q->front; New != NULL;)
    {
        printf("%d -> ", New->data);
        New = New->next;
    }
    printf("NULL\n");
}
 
int main(void)
{
    Queue q;
    q.front = NULL;
    q.back = NULL;
    q.size = 0;
    int ch = -1;
 
    while (ch != 0)
    { 
        printf("\n\n");
        printf("하고싶은 명령을 입력하세요:\n");
        printf("0번:종료     1번: push     2번: pop     3번:print \n");
        scanf("%d", &ch);
        switch (ch)
        {
        case 1:
            int d;
            printf("삽입할 데이터를 입력하세요\n");
            scanf("%d", &d);
            push(&q, d);
            break;
        case 2:
            pop(&q);
            break;
        case 3:
            print(&q);
            break;
        case 4:
            break;
        case 5:
            break;
        case 6:
            break;
        case 7:
            break;
        case 8:
            break;
        default:
            break;
        }
    }
    
 
    return 0;
}