小编Pus*_*jan的帖子

作为C++的初学者,我正在学习链表和其他数据结构.在线查看了一些实现后,我发现了这两种定义struct的方法.两者有什么区别.在一个中,我们在下一个指针之前添加"struct",而在一个中我们不添加.

方式1:

struct node
{
   int data;
   node *next;
};

方式2:

struct node
{
   int data;
   struct node *next;
};

我正在寻找一种方法来在inorder方法中显示二进制搜索树的内容.我发现这种方法似乎很受欢迎,但我无法理解这种递归是如何工作的.代码将如何达到cout？当main函数调用时,根节点也被传递给函数.编辑:这是考虑"root!= NULL".

    void display(struct tree *p)
{
    while(p!=NULL)
    {
        display(p->left);
        cout<<p->data;
        display(p->right);
    }
}

给定代码中的*table [17]是什么？它只是制作了17份结构吗？

struct node
{
  string key;
  string no;
  node *next;
}*table[17];