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

Ivar
  • 65

教材中有

typedef struct node{
            
            ...
}node;

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

typedef struct{
           ... /*相同内容*/
           
}node;
回复
阅读 2.2k
4 个回答
✓ 已被采纳

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

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;

其实,这只是structtypedef结合的用法,可以拆分为:

struct node_t {
  // 具体内容
};

typedef struct node_t Node;

网上搜索一下会有很多讲解的,总有你需要的
这篇文章看着挺易懂的,你看下 结构体定义 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;

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

你这问题我遇到过:

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在定义方法上的不同。

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
宣传栏