Как я должен использовать две структуры C для одной очереди или стека?

Question

Мне дали следующие определения структуры для назначения, вращающегося вокруг очередей и стеков:

struct entry
{
            bool operation;
            char op;
            int num;
};

struct node
{
            bool operation;
            char op;
            int num;
            entry * next;
};

Назначение достаточно простое, но я не уверен, как реализовать эти структуры в очереди илистек.Я думал, что если вы хотите создать связанный список, то вы использовали только одну структуру.Есть ли способ использовать эту настройку?Может ли это быть опечатка?

Answer 1

Что-то выключено. Ваш узел может указывать на «следующий» элемент, но этот «следующий» элемент не может указывать на что-либо еще.

Я подозреваю, что на самом деле это должно выглядеть так:

struct entry {
    bool operation;
    char op;
    int num;
};

struct node {
    struct entry *entry;
    struct node *next;
};