C中的自引用结构

Question

我想声明一个自引用结构,如下所示

    typedef struct
    {
            entry_t *entry;
            node_t *next;
    }node_t;

而不是链接列表的下面

  struct node
  {
         entry_t *entry;
         struct node *next;
  }*head;

这在C中有用吗？如果不是为什么不呢？

Answer 1

它不起作用,因为符号/名称node_t在声明中未知next:

typedef struct
{
    entry_t *entry;
    node_t *next; /* <-- Error: unknown type */
} node_t;

您的结构在其声明中需要一个名称才能成为"自我引用".但是,您可以保留typedef:

typedef struct node
{
    entry_t *entry;
    struct node *next; /* <-- type struct node is known */
} node_t;

现在您可以使用struct node或node_t创建新节点.