c - 自引用堆栈

Question

假设我们有一个如下定义的堆栈:

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

我从一本书上复制了这个定义，但我不太确定最后两行的作用。最后的节点声明与结构声明有什么关系还是它只是我们正在创建的一个对象？

Answer 1

代码相当于:

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

typedef struct node node;

通过将 typedef 与 struct node 类型分开，可以更容易地看到代码中的 node 是 struct node 的别名 由 typedef 制作。