今天实现算法导论中的代码的时候,需要定义结构体 ,回顾了一下结构体的基本语法,在这里写一下自己对于struct 和 typedef struct 的理解
struct 用来定义结构体,而typedef 是用来为结构体重新命名(另外起一个名字,原来的名字还是可以用的)
结构体定义基本格式:
struct typeName{
int a;
...
struct typeName * next;
};
在C中如果没有对结构体进行重新命名的话,定义结构体变量的时候只能使用struct typename 不能只用typename,例如:
struct typename test;
重新命名:
typedef struct typename name; //结构体重新命名,另外name 最好要区别于 typename
typedef struct typename * nameptr;//指向结构体指针命名
定义结构体变量例如:
name test;
nameptr test;
我们也可以将二者联合使用 如下:
typedef struct typename{
int a;
...
struct typename * next;
}name,*nameptr;
这里面要注意一点结构里面定义指向自身结构体指针变量时,只能使用struct typename ,为什么呢? 这就是我疑惑的地方,我自己的分析:
首先二者联合使用时,编译器分两步来定义结构体
一,声明结构体 typename{...};
二,将结构体重新命名为name;
而在定义结构体里面的指向自身的指针next时,还没有执行第二步 ,所以无法识别name,所以这里只能使用 struct typename
还有一种定义结构体方式(这种我认为只适用于结构体内没有指向自身结构体类型指针)
typedef struct {
...
struct name * next; //编译虽然通过,但是是不对的,也不能使用
}name;
只有重新命名的名字name ,这个时候无法在结构里面定义指向自身结构体类型的指针(因为在编译结构体里面的变量的时候,此时结构体还没有名字,无法定义指向它的指针,经测试,在里面用struct name* ,虽然能够编译通过,但是不能使用;name*就直接编译不通过)
觉得还是联合使用比较节省空间又规范~