struct和typedef struct (没说清楚你打我)

各位好久不见,我胡汉三又回来啦!!
由于近大半年在准备19考研,所以很长时间没有更新.
由于又回到了C语言时光,所以我想接下来的时间想做一些C语言复习整理和加强以及一些常用数据结构.
下面是正题
/

1.struct

结构体关键字,一般概念就不说了哈,主要是怎么用

定义结构变量的一般格式为:

 struct 结构名 { 
 
      类型  变量名; 
      类型  变量名; 
      ... 
 } 结构变量名; 

说明一下,
结构名只是结构的标识符,是标签(tag),而不是变量名.(不能这样用: 结构名 变量名)但是,C++里面是可以的.
类型为五种数据类型(整型, 浮点型, 字符型, 指针型和 无值型).
结构体的每一个类型变量称为结构成员,访问时好比数组数组中元素是以下标来访问, 而结构是按变量名字来访问成员的.
分号前面的结构变量就是变量 ,整个struct的过程可看作就是定义了一个结构体的同时,声明了一个该结构体类型的变量(是不是有点绕?我们慢慢看)

就像声明int a;,现在是:
struct 结构名 { 类型 变量名; 类型 变量名;} 结构变量名;
其实这个 结构名称 可以省掉, 变成:struct { 类型 变量名; 类型 变量名;} 结构变量名;
为啥要省?因为有时我们其实只需要具有这样结构的变量,
例如:

struct LNode{	//这里的LNode是结构名称

	ElemType data;
	struct LNode *next; 
	
} LinkNode;	    //这里的LinkNode是结构变量

使用这个结构体时:

struct LNode   node;  //定义一个名称为node的struct LNode类型的 变量
LNode   node;			//和上面效果相同,不过只有C++里面可以这样使用
ElemType a=LinkNode.data; //这里就表明了LinkNode实际就是一个结构体变量,我们将它的值赋给a
											  //所以  LinkNode node这样的声明是错的哦

结构变量LinkNode也可以省略的(这其实是最初学的时候讲的)此时其实就只是定义了一个新的结构类型了
该类型名称为LNode(同理,标识符)
该结构类型为 struct LNode

就是成为下面这样:

struct LNode{	

	ElemType data;
	struct LNode *next; 
	
} ;

使用同理:

struct LNode   node;  //定义一个名称为node的struct LNode类型的 变量
LNode   node;	    	//和上面效果相同,不过只有C++里面可以这样使用

小结:
用struct定义一个新结构类型,顺便同时定义这个类型的一个变量
(1)我们可能只是使用这个变量,所以此时结构类型名称省略显得更简洁.
(2)我们也可能根本不想使用这个变量,只是想构造这个结构类型(回想LNode),此时其实可以不用写最后分号前变量名嘛.(大家随意随意~)

下面我们来看看,常常在struct的前面加个typedef,会产生什么效果?

typedef struct

不废话,直接上例子,和前面的进行比较

typedef struct LNode{	//这里的LNode还是结构名称

	ElemType data;
	struct LNode *next; 
	
} LinkNode;	    //这里的LinkNode不再是结构变量,应该说是struct LNode这个结构体类型的**别名**

可以倒回去再看看struct { …} xxx;没有typedef时,xxx是这个类型的一个变量

这是为什么呢?我们寻思,typedef不经常用来给变量起别名的嘛

typedef char* PCHAR; //给指针一个简洁的名称也是一份关爱(这个似乎没啥意义..)
PCHAR pa;

再来研究研究上面这个例子:
现在知道,我们定义了tag为LNode的struct LNode结构体类型,他有一个别名加LinkNode,于是就可以:LinkNode node这么声明了.
下面看看熟悉的:

typedef struct LNode{

	ElemType data;
	struct LNode *next; 
	
} LNode，*Linklist;	
//这里别名恰好与结构体名称相同,这时要是在声明一个结构体变量就可以写成 LNode a;
//*Linklist是指向struct LNode这个结构体的一个指针,

下面这样改一改:

typedef struct LNode{

	ElemType data;
	Linklist next; 
	
} LNode，*Linklist;	

报错了,其问题在于 typedef .

在上面的代码中,新结构建立的过程中遇到了 next声明，其类型是Linklist。这里要特别注意的是,Linklist表示的是该结构体的新别名.
于是问题出现了,在结构体类型本身还没有建立完成的时候,编译器还不认识 Linklist，因为这个结构体类型的新别名还不存在,所以自然就会报错.
如果非要这么写,可以将起别名和定义结构体分开,先给未定义的结构体起个别名:

typedef struct LNode  *Linklist;  
struct LNode{

	ElemType data;
	Linklist next; 
	
};