这些c struct声明之间的区别？

Question

我有一个代码如下:

struct point {
   int a;
   int b;
}

可以进一步使用如下:

struct point p;
p.x = 10;
p.y = 5;

现在我开始知道这也可以这样写:

typedef struct{
   int x;
   int y;
} point;

并可以用作 point p

当我开始学习链表时,混乱就开始了,这就是我看到的代码.

typedef struct node {
    int val;
    struct node * next;
} node_t;

我有一些问题:

1. 如果我们可以通过简单地使用typedef struct { ... } node什么来编写结构来使用写作typedef struct node {.....
2. 的node_t,因为从我的理解,它已经定义的类型的代码的到底是真是混乱node,所以我们可以调用node x创建一个节点,那有什么的需要node_t或之后基本上可以写任何东西}是什么意思？

这不应该工作吗？

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

Answer 1

1. 如果我们可以通过简单地使用typedef struct { ... } node什么来编写结构来使用写作typedef struct node {.....

2. 的node_t,因为从我的理解,它已经定义的类型的代码的到底是真是混乱node,所以我们可以调用node x创建一个节点,那有什么的需要node_t或之后基本上可以写任何东西}是什么意思？

在C中,结构可以同时包含标记和typedef名称.在结构声明中:

typedef struct node {
    int val;
    struct node * next;
} node_t;   

node是一个标签,node_t是typedef名称.之后,您可以使用标记或typedef名称声明结构变量.

struct node *new_node;   // OK  
node_t *head;            // OK    

事实上,tag和typedef名称甚至可以相同,尽管这不是必需的:

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

这不应该工作吗？

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

不,这不行.为什么？
原因在于,当结构具有指向与节点相同类型结构的成员时,我们需要使用结构标记.没有node标签,我们就无法声明其类型next.

建议阅读:由于Op正在寻求有关数据结构的良好资源.在这里你可以去:

1. 教程:数据结构简介.
2. 书:经典数据结构.