结构体
构造-定义-使用
构造类型——结构体类型
类型是用来定义变量的
结构体类型
使用结构体变量、结构体数组、结构体指针变量
一、结构体类型
1、构造结构体类型
struct 结构体类型名——遵循用户的标识符
{
成员1的定义
成员2的定义
......
成员n的定义
};
eg:
struct student
{
int sn;
int age;
char sex;
int s[3];
}；此处的分号不能省略·
struct 是构造结构体类型的标志
其中的student不是变量名，是构造的体类型名，它和int float一样是某一种类型
{}中是成员列表
结构体与数组的最大区别是，结构体的成员可以是不同的类型，也可以是相同的类型，但是数组的成员必须是相同的类型
1)定义成员的方式与定义普通变量的方式一样
2）成员列表必须用一对花括号括起来
3）结构体名（结构体类型名——student）可以省略
因为现在存在类型，故可以用类型来定义变量
定义变量有如下几种形式
2、定义结构体变量
A先定义（构造）结构体类型名，然后用该类型去定义结构体变量
struct student
{
int sn;
int age;
char sex;
int s[3];
}；
struct student str1, str2, str[10];
注：str1，str2是变量，而str[10]是数组
struct student是一种类型
B在定义结构体类型的同时可以定义结构体变量
struct student
{
int sn;
int age;
char sex;
int s[3];
}str1, str2, str[10]；
C类型、变量同时定义，类型名student省略，之后不能再定义这种类型的变量了
struct
{
int sn;
int age;
char sex;
int s[3];
}str1, str2, str[10]；不好，不推荐使用
注：
1）结构体变量在内存中占用字节数为各成员占用字节数总和
3、使用结构体变量、结构体数组、结构体指针变量
结构变量的初始化(类似数组)及引用
struct aa
{
int a;
char b[10];
float c;
}a1={30,"china",40.5},a2={60,"kunming"},a3;
1)再定义结构体变量的同时可以将各成员的初值按顺序放在一对花括号中，来进行对结构体变量的初始化，若初值个数多于成员个数则出错，若初值个数少于成员个数，则多余成员自动赋0
2）结构体变量不能整体引用，只能引用他的成员
a1.b="xinjiang"是非法的，数组名是常量，常量不能放在赋值号的左边，若要给数组名赋字符串需要借用strcpy函数
引用结构体成员的方式：
结构体变量名.成员名
其中（.）为成员运算符
4、指向结构体数据类型的指针
struct student
{
int num;
char name[20];
char sex;
float score;
};
struct student aa={1001,"zhang",‘M‘,80.5}
struct student *p=&aa;
char *q=aa.name;
int *r=&aa.num;
aa虽然是结构体类型的变量，但是它还是内容变量
1）指向结构体变量的指针
可以用指针变量指向结构体变量也可用指针变量指向结构体变量中的成员。要注意指针变量的类型必须与他所指向变量的类型相同。当指针变量指向结构体变量时，对指针变量加1则跳过整个结构体而不是跳过一个成员
2）指向结构体数组的指针
注：
1）可以用结构体变量的成员作为实参，它与普通变量作为实参的用法是一样
2）用结构体变量作为实参时，要求形参必须是同一结构体类型的变量，传递后形参与实参各对应成员值是一样的
3）也可以用结构体类型的地址（指针变量或数组）作为实参，要求形参必须是同一结构体类型的指针变量或数组。只要是地址传递，则可以通过形参来改变实参的值
struct student
{
int num;
char name[20];
char sex;
float score;
};
struct student stu[3]={{1001,"zhang",‘M‘,80.5},{1002,"zhang",‘M‘,80.5},{1003,"zhang",‘M‘,80.5}} ;
struct student *p=stu;
外看是数组，内看是结构体
结构体不能整体使用赋值除外
二、链表
顺序存储是随机访问
链式存储是顺序访问
数据集{定义数组/定义链表}
数组连续的存储空间，方便的访问，不方便插入与删除
链表必须形成结点，/定义结点，不必连续，/动态机制，结点用结构体来构造生成一个链表
3个操作——访问、插入、删除
链表的访问都是通过指针变量从头结点开始
每一个结点都应包括数据部分和下一个结点的地址两部分内容
2）动态村村民分配函数<stdlib.h>
1、malloc（）函数
格式：malloc(size)
作用是在内存的动态存储区中分配一个长度为size个字节的连续空间，函数返回值为一个指向分配域起始地址的指针若分配失败则返回null
sizeof 求一个变量所对应类型或者类型在内存中的所占有的字节数
返回的地址是void*类型，如果要使用该地址则必须强制转换成所指向地址的类型
2、free（）函数
格式:free（p）
作用是释放用malloc分配的内存
三、共用体类型
共用体中的所有成员共用同一段内存（所有成员的起始地址都是一样的）
格式：
union 共用体名
{
成员列表；
}；
注：成员列表为定义该共用体的成员，成员定义的方式与普通变量的方式一样
成员列表必须用一对花括号括起
共用体名可以省略
如：
union data
{
int i;
char ch[19];
float s;
};
定义了一个名data的共用体类型，该类型有三个成员
共用体变量的定义
1）先定义类型，再定义变量
2）定义类型的同时，定义变量
3）直接定义变量
union data
{
int i;
char ch[19];
float s;
};a1
注：
由于共用体类型变量的所有成员都共用同一段内存，所以共用体类型变量所占的字节数等于该共用体类型中的成员所占用字节数最多的成员所占的字节数。
2、共用体变量的引用
注：
1）不能整体引用共用体变量，只能引用其成员
引用的格式：
共用体变量名.成员名
2）同类型成员共享值
3）在内存中整型数据的二进制低8位占用前面一个字节，高8位占用后面一个字节
一个字符型数据占用一个字节，对于数组来说前面元素占用
4）共用体变量之间可以相互赋值，赋值后两个变量应使用同一成员
5）共用体变量的地址与各成员的地址都相同的
6）在定义共用体时，可以对其进行初始化，但只能有一个处置且必须用花括号将处置括起。相当于给第一个成员赋值
7）共用体、结构体的成员均可以是共用体或结构体类型
8）不能用共用体类型变量做为函数参数
9）计算共用体占用字节数
四、typedef
用typedef定义新类型名
在编程中可以用typedef来定义新的类型名来代替已有的类型名
格式：
typedef 已有类型名 新的类型名；
如：
typedef int INTEGER
以后在定义变量时int和INTEGER是等价的
typedef可以用于定义各种类型名，但不能定义变量，即只要见到typedef则该语句最后的标识符必定是一个类型名而不是变量名
typedef只能对已经存在的类型新增一个别名，而不是创造新类型，即在typedef后必须是一个已有的类型