c语言kmp算法用结构体,C语言结构体数组遇上typedef

昨天韩同学在做数据结构题的时候，问了我一个关于typedef 与结构体数组的问题：

1 typedef structvexnode2 {3 　　intvertex;4 　　arcnode*firstarc;5 }adjlist[Vnum];

这里我们先回顾一下struct是怎么使用的。

1.有名构造类型-结构体

1 structstudent //

2.别名构造类型-结构体

上面我们使用有名构造类型-结构体可以满足要求了，为何还要有个别名构造类型呢？

因为你看上面的第8行代码，我们定义一个新的结构体类型变量时，每次都要写上长长的前缀struct student不太方便简洁，而且在大型项目中，变量往往都占用了很长的位置，更显累赘，于是typedef 登场了。

我们先看个例子：

1 typedef structstudent2 {3 　　char name[30];4 　　charsex;5 　　intage;6 　　floathigh;7 }STUDENT;8 STUDENT stu, stu2;

对比上面两例的代码，我们发现是不是只有两点差异：

1.struct 前添加了typedef；

2.结构体的右下角右括号}后的结构体变量stu替换成了STUDENT；

于是，我们就可以用student结构体类型的别名STUDENT去定义结构体变量啦！就有了第8 行代码，与我们的基本数据类型例如 int a ，是不是一致啦！

别忙，我们先理清下思路到底是怎么给结构体类型取别名的？我想通过我上面的分析可以归纳出以下两个步骤：

1.先按照有名构造类型-结构体 的方式定义结构体类型，同时定义一个结构体变量；

2.在定义好的结构体类型struct 前添加typedef，然后把定义的结构体变量替换成你取定的别名。

回到最初的问题，韩同学问我的typedef {...}adjlist[Vnum]; 这里我们就可以这样理解啦！

先struct {....}adjlist[Vnum] 了一个结构体类型并且同时声明了一个adjlist[Vnum] 结构体变量，这个变量有点特殊，它是个数组，合起来就是结构体数组，既然名叫结构体数组，那么这个数组中的每个元素的类型不就是 我们定义的结构体类型吗？

再按照我们上面取别名的步骤，先typedef，然后把结构体变量换成你要取得别名，这里比较特殊的是，我们取得结构体别名就是结构体数组，谨记，那么adjlist 代表的就不仅仅代表一个结构体类型了，它被赋予了外加的一个特性：数组；也就是说如果我们这样写

1 adjlist a;

那么上面的代码中a 就是一个结构体数组了，a中的每个元素都是我们定义的结构体类型。看到这你就差不多会用了，但是不是感觉还是有点未懂？

哎，其实我给你看下面的代码：

1 typedef structvexnode2 {3 　　intvertex;4 　　arcnode*firstarc;5 }[Vnum] adjlist;

你看，我把[Vnum]放在了前面 与前面的struct 一个整体 你是不是就明白了，其实原理也是这样的，只是C编译器不认识这种语法，我们把它放在后面了而已，但这种其实才符合人的思维。

小结：

1、我们定义的新类型，它的地位等同于int 类型。还只是个模子，如果没有生成

2、变量的话，是不会占用空间的。

3、结构定义放置在程序的开始部分，位于头文件声明之后。

4、注意{}不表示复合语句，其后有分号。

5、结构体类型名称是struct+结构体名，注意struct 关键字不能省略。

6、结构体数组的typedef 中我们可以把[] 前置 来帮助我们理解，但实际应用还是正常使用。