昨日回顾
函数定义：
自定义不能嵌套自定义！！
函数名不能与系统函数重名！！
函数声明：
函数调用
递归调用一定要有结束条件，否则会一直递归！！
函数的返回值
函数指针
指针函数
======================================================
一、复杂数据类型
结构体、联合体、枚举类型
1.结构体
可以存储复杂的数据类型，多种，嵌套定义。
基本定义：
struct 结构名
{
//成员列表
};
成员列表:由基本数据类型定义的变量或者是构造类型的变量。
例：
struct student
{
int grade;
int age;
char name[32];
}
student:结构体名称。
struct student:结构数据类型，相当于int，double，char等基本数据类型。
例：
struct student stu;
stu:结构体变量。
访问成员运算符:"."
访问结构体成员
stu.name;
stu.age;
stu.grade;
2.结构体变量的初始化
struct student
{
char name[32];
char sexuality;
int age;
};
(1)初始化1
struct student boy;
strcpy(boy.name,"jack");
boy.age = 24;
boy.sexuality = 'm';
(2)初始化2
struct student girl = {"lisa",'f',22};
(3)初始化3,声明结构体时，定义结构体变量
不建议一下写法
struct student
{
char name[32];
char sexuality;
int age;
}stu,stu1;
struct student
{
char name[32];
char sexuality;
int age;
}stu1={"xiaoming",'m',23};
3.嵌套定义结构体
struct student //struct大小不固定，相当于递归死循环，无法分配空间，故不允许。
{
int a;
char b;
struct student stu;
};
struct student
{
int a;
char b;
struct student *ps; //指针的字节数固定为8，已做限定。故允许。
};
4.无名结构体
struct
{
char name[32];
char sexuality;
int age;
}stu;
无名结构体一般不使用！！
5.宏定义结构体
struct student
{
char name[32];
char sexuality;
int age;
};
#define STU struct student
STU stu;
6.结构体的嵌套
struct date
{
int year;
int month;
int day;
};
struct student
{
char name[32];
int age;
struct date birthday
};
7.结构体数组
结构体数值初始化
struct student arr[3] =
{
{"Lidia",23},
{"Wilheim",20},
{"Peter",21}
};
8.结构体指针
struct date
{
int year;
int month;
int day;
};
struct date *pa;
struct student *pb
指针访问运算符:"->"
#include<stdlib.h>
malloc(); //申请堆空间
free(); //释放空间
pa = (struct date *)malloc(sizeof(struct date));//申请一块堆空间，大小为sizeof(struct date)
free(pa); //申请释放堆空间。
9.typedef
重新取名 typedef int I，即给int取别名为I;
结构体
typedef struct student
{
char name[32];
int age;
}STU;
STU stu ---->
和宏定义的区别
typedef struct student* STT;
#define STD struct student*
10.结构体大小
与内存对齐
Linux 4字节
Windows 8字节
默认从偏移量为0的位置开始存储
每个成员所占字节数是其自身大小的整数倍。
11.联合体
union untype
{
int a;
long b;
char arr[];
};
特点：联合体只能操作，即赋值和访问一个成员变量。
分配空间：按最大数据类型分配空间
12.枚举类型
enum entype
{
A, //0
B, //1
C = 12,
D, //13
E, //14
F = 3,
G //4
};
一般大写字母
第一个值默认为0
从中间赋值起，后面每个默认+1
可以在返回值里应用。
13.链表
链式存储结构，线性存储结构，其大小可动态改变，是由一个个结点串起来的数据了。
结点，由数据域和指针域组成，在内存中是动态随机的。
数据域：存放数据。
指针域：存放下一个结点的地址。
（1）创建链表，先创建结构体的头结点
struct student
{
int id;
struct student *next;
};
struct student *head;
malloc();
free();
创建一个头结点：
struct student *head;
head = (struct student *)malloc(sizeof(struct student));
头结点标识一个链表，即链表名称。其数据域不存数据，指针域存放第一个结点的地址,头结点只是为了标识这个链表。
排版12分钟。
