c++ - 初学数据结构遇到有一个疑问。

Question

教材中有

typedef struct node{
            
            ...
}node;

请问就功能而言和以下有区别吗？

typedef struct{
           ... /*相同内容*/
           
}node;

Answer 1

简单点来说，一般我们取不同的名字，比如

typedef struct node_t {
  // 具体内容
} Node;

定义变量时，如果用node_t需要这样写：

struct node_t node;

如果用Node的话，可以这么简化来写：

Node node;

如果写成省略掉node_t，就不能用第一种写法了。

typedef struct {
  // 具体内容
} Node;

一般node_t都是用来定义链表结构体的

typedef struct node_t {
  // 具体内容
  struct node_t *next;
} Node;

其实，这只是struct和typedef结合的用法，可以拆分为：

struct node_t {
  // 具体内容
};

typedef struct node_t Node;

Answer 2

网上搜索一下会有很多讲解的，总有你需要的
这篇文章看着挺易懂的，你看下 结构体定义 typedef struct 用法详解和用法小结
以下是文章的正文：

typedef是类型定义的意思。typedef struct 是为了使用这个结构体方便。

具体区别在于:
若struct node{ }这样来定义结构体的话。在定义 node 的结构体变量时，需要这样写:struct node n;
若用typedef，可以这样写：typedef struct node{}NODE; 。在申请变量时就可以这样写：NODE n;其实就相当于 NODE 是node 的别名。区别就在于使用时，是否可以省去struct这个关键字。

1 首先：
在C中定义一个结构体类型时如果要用typedef:
typedef struct Student
{
int no;
char name[12];
}Stu,student;
于是在声明变量的时候就可：Stu stu1;或者：student stu2;(Stu 和student 同时为Student的别名)
如果没有typedef即：
struct Student
{
int no;
char name[12];
}Stu;
就必须用struct Student stu1;或者struct Stu stu1;来声明
另外这里也可以不写Student（于是也不能struct Student stu1;了）
typedef struct
{
int no;
char name[12];
}Stu;

2其次：
在c++中如果用typedef的话，又会造成区别：
struct Student
{
int no;
char name[12];
}stu1;//stu1是一个变量

typedef struct Student2
{
int no;
char name[12];
}stu2;//stu2是一个结构体类型，即stu2是Student2的别名
使用时可以直接访问stu1.no
但是stu2则必须先定义 stu2 s2;
然后 s2.no=10;

Answer 3

有区别，在结构体中如果存在struct node类型的成员，那么第二种会报错

Answer 4

你这问题我遇到过：

typedef struct{
    int a;
    char b;
    float c;
} TypeA;

typedef struct Node {
    int data; 
    //这里默认的是int型，如需其他类型可直接修改。 
    struc tNode*next;
    //指向Node型变量的指针
} Node;

凡是结构型（假设名为a）内部有这样的指针型（假设名为b），即b是用来存放和a类型相同的结构体变量地址的指针型（如图1.2中，结点A的指针next，next所指的结点B与结点A是属于同一结构型的），则在定义a的typedef struct语句之后都要加上a这个结构型的名字。与之前定义的结构型TypeA进行比较，会发现这里的结构型Node在定义方法上的不同。