[计算机软件及应用]结构体和链表.pptVIP

秋学期《数据结构》 结构体和链表 内容提要 结构体的定义 结构体变量的定义 结构体变量的成员 结构体变量的赋值、初始化 结构体数组的定义、初始化、应用 指向结构体类型数据的指针 用指针处理链表 结构体简介 原子类型：处理器中已经定义并实现的 整型、单精度型、双精度型、字符型等 例子：在学生登记表中，姓名应为字符型；学号应为整型；年龄应为整型；性别应为字符型；成绩可为整型或实型。 结构体类型：能够将各种不同类型的数据有机地组 合在一起 结构体的定义 “结构体”是一种构造类型，它是由若干“成员”组成的。每一个成员可以是一个基本数据类型或者又是一个构造类型。 定义一个结构体的一般形式为： struct 结构体名 {成员表列}; 结构体的定义 每个成员都是该结构的一个组成部分，对每个成员也必须作类型说明，其形式为： 类型说明符 成员名; 例如 结构体变量的定义 定义结构体变量的方法： (1) 先声明结构体类型，再定义结构体变量。 (2) 在声明类型的同时定义变量 (3) 直接定义结构体变量 结构体变量的定义 定义结构体变量的方法： (1) 先声明结构体类型，再定义结构体变量。 struct stu boy1, boy2; 结构体变量的定义 定义结构体变量的方法： (1) 先声明结构体类型，再定义结构体变量。 struct 结构体名 {成员表列}; struct 结构体名 变量名表列; 结构体变量的定义 定义结构体变量的方法： (1) 先声明结构体类型，再定义结构体变量。 结构体变量的定义 定义结构体变量的方法： (2) 在声明类型的同时定义变量 结构体变量的定义 定义结构体变量的方法： (2) 在声明类型的同时定义变量 struct 结构体名 { 成员表列 } 变量名表列; 结构体变量的定义 定义结构体变量的方法： (3) 直接定义结构体变量 结构体变量的定义 定义结构体变量的方法： (3) 直接定义结构体变量 struct { 成员表列 } 变量名表列; 结构体变量的定义 定义结构体变量的方法： (1) 先声明结构体类型，再定义结构体变量。 (2) 在声明类型的同时定义变量 (3) 直接定义结构体变量 几点说明 类型与变量不是一个概念 结构体的成员名可以与程序中的变量名相同，二者不代表同一对象。 结构体的成员也可以是一个结构体变量 几点说明 结构体变量的成员 在程序中使用结构体变量时，往往不把它作为一个整体来使用。 结构体变量的成员的引用方式 结构变量名.成员名 例如： boy1.num 即第一个人的学号 boy2.sex 即第二个人的性别 结构体变量的成员 结构体变量的成员可以在程序中单独使用，与普通变量完全相同。 例如： boy1.num = 1001; boy2.sex = ‘M’; sum = boy1.score + boy2.score; boy2.sex = boy1.sex; 结构体变量的成员 可以引用结构体变量成员的地址，也可以引用结构体变量的地址。 例如： boy1.num, boy2.sex, boy2.score boy1, boy2 结构体变量的成员 不能将一个结构体变量作为一个整体进行输入和输出，只能对结构体变量中的各个成员分别进行输入和输出。 例如： printf(“%d, %s, %c, %f”, boy1); × printf(“%d, %s, %c, %f”, boy1.num, boy1.name, boy1.sex, boy1.score); 结构体变量的成员 如果成员本身又是一个结构体变量，则必须逐级找到最低级的成员才能使用 只能对最低级的成员进行操作