我应该如何为一个队列或堆栈使用两个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;
};