用 typedef 说明一个新类型
是为已存在的数据类型起别名。
作用是为一种数据类型（基本类型或自定义数据类型）定义一个新名字，不能创建新类型。
与 #define 不同，typedef 仅限于数据类型，而不是能使表达式或具体的值。
#define 发生在预处理，typedef 发生在编译阶段。
结构体类型数据的定义和成员的引用
概述
数组：描述一组具有相同类型数据的有序集合，用于处理大量相同类型的数据运算。
有时我们需要将不同类型的数据组合成一个有机的整体，如：一个学生有学号、姓名、性别、年龄、地址等属性，显然单独定义以上变量比较繁琐，数据不便于管理。
C 语言中给出了一种构造数据类型——结构体。
struct stu { int num; char name[20]; char sex; int age; char addr[30]; } student;
结构体是一种可以有我们自己定义的数据类型。
定义结构体类型不分配存储空间。
定义结构体变量才分配存储空间。
结构体成员之间顺序存储。
直接引用（直接访问）：结构体指针->成员。
间接引用（间接访问）：结构体变量。成员 或 (*指针名).成员名。
共用体（联合体）
联合 union 是一个能在同一个存储空间存储不同类型数据的类型。
联合体所占的内存空间长度等于其最长成员的长度倍数，也有叫做共用体。
同一内存段可以用来存放几种不同类型的成员，但每一瞬时只有一种起作用。
共用体变量中起作用的成员是最后一次存放的成员，在存入一个新的成员后原有的成员的值会被覆盖。
共用体变量的值和它的各成员的地址是同一地址。
链表
链表是一种存放数据的方式。
链表中的数据，在内存可以不用连续（数组中存放的数据时连续的）。
链表是一种常见而又重要的数据结构。
链表是由一个个结点构成的，结点的存储单元是动态分配的。
每个节点包含两部分：数据和下一个节点的地址（称为数据域和指针域）。
数据域用来保存用户数据，指针域保存下一个节点的地址。
链表在指定位置插入和删除不需要移动元素，只需要修改指针即可，相对于数组查找效率低一些，多了指针空间开销。
拿到链表的第一个节点，就相当于拿到整个链表了。
头节点不保存任何数据。
动态链表结点存储空间是动态分配的，需要使用动态分配函数：malloc。
malloc 函数的原型：需要包含头文件 stdlib.h。
void *malloc(unsigned size) // 返回值为 (void*) 型指针
因为 malloc 是一个通用的内存分配函数，所以返回地址类型没有指定。
动态分配返回首地址，肯定要赋值指针。
数组与链表的区别
数组：一次性分配一块连续的存储区域。
- 优点：随机访问元素效率高。
- 缺点：
- 需要分配一块连续的存储空间（很大区域，有可能分配失败）。
