Реализовать очередь на базе односвязного списка - C++ - Ответ 2186912

#include <stdio.h>
#include <stdlib.h>
 
typedef struct NODE {
    int value;
    struct NODE * next;
} node_t;
 
typedef struct QUEUE {
    node_t * head;
    node_t * tail;
} queue_t;
 
int push(queue_t * q, int v){
    node_t * n;
    
    if ( ( n = malloc(sizeof(node_t)) ) == NULL )
        return -1;
    
    n->value = v;
    n->next = NULL;
    
    if ( q->head == NULL )
        q->head = n;
    else
        q->tail->next = n;
    q->tail = n;
    
    return 0;
}
 
int shift(queue_t * q, int * vptr){
    if ( q->head == NULL )
        return -1;
 
    else {
        node_t * n = q->head->next;
        *vptr = q->head->value;
        free(q->head);
        q->head = n;
    }
    
    return 0;
}
 
int menu(void){
    int ret;
    printf("\n1 - push\n2 - shift\n0 - exit\n\n> ");
    return ( scanf("%d", &ret) == 1 ) ? ret : -1;
}
 
int main(void){
    queue_t q = { NULL, NULL };
    int ret;
    
    while ( ret = menu() ) {
        switch ( ret ) {
            case 1 :
                {
                    int val;
                    printf("Value: ");
                    if ( scanf("%d", &val) != 1 ) {
                        fprintf(stderr, "Input error!\n");
                        exit(1);
                    }
                    if ( push(&q, val) ){
                        fprintf(stderr, "Memory error!\n");
                        exit(1);
                    }
                }
                printf("Ok\n");
                break;
            case 2 :
                {
                    int val;
                    if ( shift(&q, &val) )
                        printf("Empty queue.\n");
                    else
                        printf("Returned: %d\n", val);
                }
                break;
            case -1 :
                fprintf(stderr, "Input error!\n");
                exit(1);
                break;
            default :
                fprintf(stderr, "Wrong choice!\n");
                break;
        }
    }
    
    while ( ! shift(&q, &ret) )
        ;
    
    printf("Good bye!\n");
    
    exit(0);
}