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