2011-12-10 47 views
1

我得到了下面的结构定义,分配围绕队列,栈循环:我该如何为一个队列或堆栈使用两个C结构?

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

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

的分配是很容易的,但我不知道如何实现这些结构成队列或堆栈。我认为如果你想创建一个链表,那么你只使用了一个结构。有什么方法可以使用这个设置?它可能是一个错字吗?

回答

7

东西关闭了。你的节点可以指向一个“下一个”元素,但是这个“下一个”元素不能指向其他任何东西。

我怀疑它实际上应该是这样的:

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

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

看,这就是我一直在想,但我不知道,因为我的老师可以是相当令人费解......我在想,如果我失踪一些东西。谢谢你,认真! – pzuraq

相关问题