Очередь на C++ через связный список

[ANTON255200]

Задача в названии темы.
Возможные команды для программы:

• enqueue n Добавить в очередь число n (1 ≤ n ≤ 10^9). Программа должна вывести ok.

• dequeue Удалить из очереди последний элемент. Программа должна вывести его значение.

• front Программа должна вывести значение первого элемента, не удаляя его из очереди.

• size Программа должна вывести количество элементов в очереди.

• clear Программа должна очистить очередь и вывести ok.

Перед исполнением операций front и dequeue программа должна проверять, содержится ли в очереди хотя бы один элемент. Если во входных данных встречается операция front или dequeue, и при этом очередь пуста, то программа должна вместо числового значения вывести строку error.

Реализовать нужно именно через список.

Вот мой код.

#include <iostream>
#include <cstdlib>
#include <cstring>
 
using namespace std;
 
typedef struct node_str{
    long value;
    struct node_str *next, *prev;
} node;
 
typedef struct queue_str{
    node* first;
    node* last;
} my_queue;
 
inline bool empty_queue(my_queue*);
void enqueue(my_queue*, long);
long dequeue(my_queue*);
long front(my_queue);
size_t size(my_queue);
void clear(my_queue*);
 
int main()
{
    int n;
    my_queue q;
    q.first = NULL;
    q.last = NULL;
    cin >> n;
    for (int i = 0; i < n; i++){
        char command[15];
        cin >> command;
        if (!strcmp(command, "enqueue")){
            int v;
            cin >> v;
            enqueue(&q, v);
        }
        else if (!strcmp(command, "dequeue")){
            long p = dequeue(&q);
            if(p){
                cout << p;
            }
            else
                cout << "error";
            cout << endl;
        }
        else if (!strcmp(command, "front")){
            if (front(q))
                cout << front(q);
            else
                cout << "error";
            cout << endl;
        }
        else if (!strcmp(command, "size")){
            cout << size(q) << endl;
        }
        else if (!strcmp(command, "clear")){
            clear(&q);
        }
    }
    return 0;
}
 
void create_queue(my_queue* q){
    q->first = NULL;
    q->last = NULL;
}
 
inline bool empty_queue(my_queue q){
    return (q.first == NULL);
}
 
void enqueue(my_queue* q, long x){
    node* new_node;
    new_node = new node;
    new_node->value = x;
    new_node->next = NULL;
    new_node->prev = q->last;
    if(q->last)
        q->last->next = new_node;
    q->last = new_node;
    if (empty_queue(*q))
        q->first = q->last;
    cout << "ok" <<endl;
}
 
long dequeue(my_queue* q){
    if (empty_queue(*q))
        return 0;
    node* first_node = q->first;
    long v = first_node->value;
    q->first = first_node->next;
    if(!empty_queue(*q))
        q->first->prev = NULL;
    else
        q->last = NULL;
    delete first_node;
    return v;
}
 
long front(my_queue q){
    if (empty_queue(q)){
        return 0;
    }
    else
        return (q.first->value);
}
 
size_t size(my_queue q){
    size_t size_queue = 0;
    while (q.first){
        q.first = q.first->next;
        size_queue++;
    }
    return size_queue;
}
 
void clear(my_queue* q){
    node* prev;
    if (!empty_queue(*q)){
        while(q->first->next){
            prev = q->first;
            q->first = q->first->next;
            delete prev;
        }
        delete q->first;
        q->first = NULL;
    }
    if (q->last != NULL){
        delete q->last;
        q->last = NULL;
    }
    cout << "ok" << endl;
}

Он летит по памяти уже на 4 тесте. Что с ним не так?
Возможно тут еще что-то криво (неэффективно, и т. д.) написано, поправьте, пожалуйста, буду благодарен.

[ura_111]

В чём программируешь? Среда какая?

[ANTON255200]

Сообщение от ura_111

В чём программируешь? Среда какая?

Написал в названии темы. С++, среды разные есть. VS, CodeBlocks, DevC++

[ura_111]

Знаешь про отладку что-нибудь?

[ANTON255200]

Сообщение от ura_111

Знаешь про отладку что-нибудь?

знаю, что есть, но плохо умею юзать. Имхо, не такая удобная как в питоне

[ura_111]

Заводи VS.
1) Поставь точку останова в предполагаемом проблемном участке. Точка останова (красненькая такая) ставиться так:

1.jpg

2.jpg


Работай с программой, пока желтая стрелка не будет на точке останова.

3.jpg


Покажи скрин-шот.

[ANTON255200]

Вот.

[ura_111]

Я же сказал, в предполагаемом проблемном участке (у тебя здесь проблемы?).

1) Посмотри на значение переменной "q" (просто на неё наведи мышкой)
2) Останови отладку и удали эту точку останова

4.jpg

5.jpg


3) Поставь точку останова там где предполагаемая ошибка . Дальше работаешь с консолью как обычно (постоянно следи за точкой останова - есть ли на ней желтая стрелка). Если ошибка выскочит раньше - останови отладку и момести точку останова выше по коду.

[ANTON255200]

Сама программа нормально компилится и даже корректно работает. При попытке сдать в систему - лимит памяти.

[ura_111]

А что такое: "сдать в систему"