教学课件11结构体与链表

1、 结构体与链表结构体与链表 结构体概念结构体概念 性别 喵名 体重 喵龄 声明结构体 structstruct 结构体名 成员列表 ; 语法语法 在声明结构体时，要 注意大括号最后面有一个 分号“;”，在编程时千 万不要忘记 关键字：struct 结构体变量的定义结构体变量的定义 结构体定义 三种三种定义定义方法方法 struct Product product1; struct Product product2; 声明结构体类型，声明结构体类型， 再定义变量再定义变量 struct 结构体名 成员列表; 变量名列表 ; 在声明结构类型在声明结构类型 时，同时定义变时，同时定义变 量量 str

2、uct 成员列表; 变量名列表 ; 直接定义结构体直接定义结构体 类型变量类型变量 结构体结构体引用引用 结构体变量引用 结构体变量名.成员列表 语法语法 printf(%s%s%s%d%s,product1); printf(%s%s%s%d%s,product2); product1.cName=Icebox; 结构体类型的初始化结构体类型的初始化 结构体类型初始化 struct Student char cName20; char cSex; int iGrade; student1=“HanXue”,“W”,3; 示例示例 设置初始化 结构体类型与其他基 本类型一样，也可以 在定义结构

3、体变量时 指定初始值 在初始化时，定义的 变量后面使用等号，然后 将其初始化的内容放在大 括号内，并且每一个数据 要与结构体的成员列表顺 序一样 结构体数组结构体数组 学生多了这么办？ 定义结构体数组 structstruct 结构体名 成员列表 数组名; 语法语法 struct Student char cName20; int iNum; char cSex; int iGrade; student15; 示例示例 初始化结构体数组初始化结构体数组 初始化结构体数组 structstruct 结构体名 成员列表 数组名=初始化列表; 语法语法 struct Student char cNa

4、me20; int iNumber; char cSex; int iGrade; student5=WangJiasheng,12062212,M,3, YuLongjiao,12062213,W,3, JiangXuehuan,12062214,W,3, ZhangMeng,12062215,W,3, HanLiang,12062216,M,3; 设置初始化 结构体指针结构体指针 指向结构体变量的指针 一般形式 结构体类型 *指针名; struct Student *pStruct; 示例示例 引用结构体成员 二二种引用方法种引用方法 (*pStruct).成员名; 使用点运算符引使用点运

5、算符引 用结构成员用结构成员 pStruct -成员名; 使用指向运算符使用指向运算符 引用结构成员引用结构成员 *pStruct一定要使用 括号，因为点的运算符的 优先级高，如果不使用括 号，就会执行点运算然后 是*运算 （1）pStruct-iGrade，表示指向 的结构体变量中成员iGrade的值。 （2）pStruct-iGrade+，表示指 向的结构体变量中成员iGrade的 值，使用后该值加1。 （3）+pStruct-iGrade，表示指 向的结构体变量中成员iGrade的 值加1，计算后再进行使用。 指向结构体数组的指针指向结构体数组的指针 指向结构体数组的指针 struct

6、Student* pStruct; pStruct=student; 结构体结构体指针变量指针变量 可以直接指向结构体数组中可以直接指向结构体数组中的的 元素元素 怎样利用指针指向第3个元素？ pStruct= 结构体作为函数参数结构体作为函数参数 结构体作为函数参数 结构体变量作结构体变量作 为函数参数为函数参数 void Display(struct Student stu); 指向结构体变指向结构体变 量的指针作为量的指针作为 函数参数函数参数 void Display(struct Student *stu); 结构体变量的结构体变量的 成员作为函数成员作为函数 参数参数 Displa

7、y(student.fScore0); 传值时，实参要与形传值时，实参要与形 参的类型参的类型一致一致 包含结构的结构 包含结构的结构 struct date int year; int month; int day; ; struct student char name30; int num; char sex; struct date birthday; student=SuYuQun,12061212,W,1986,12,6; 包含包含date结构体结构体 设置初始化设置初始化 包含包含date结构体结构体 初始化初始化 链表链表 生活中的链 生物链 C语言中的链表 1249 NO1 1

8、549 NO2 1470 NO3 NULL head 1249 15491470 在链表这种数据结构中，在链表这种数据结构中， 必须利用指针才能实现，因此链必须利用指针才能实现，因此链 表中的节点应该包含一个指针变表中的节点应该包含一个指针变 量来保存下一个节点的地址量来保存下一个节点的地址。 struct Student char cName20; int iNumber; struct Student* pNext; ; 示例示例 创建动态链表创建动态链表 三三种创建链表函数种创建链表函数 void *malloc(unsigned int size); 使用使用 malloc函数函数 void *calloc (unsigned int size); 使用使用 *calloc函数函数 void free(void *ptr); 使用使用 free函数函数 创建动态链表 创建链表 struct Student char cName20; int iNumber; struct Student* pNext; ;