第六章 结构体与简单链表.pptVIP

江苏科技大学电子信息学院计算机基础教学部 第 6 章 结构体与简单链表 第6章 结构体与简单链表 6.1 结构体 6.2 链 表 6.3 链表的基本操作 6.4 链表的综合操作 6.1 结构体 6.1.1 结构体类型的定义 6.1.2 结构体类型变量的说明 6.1.3 结构体类型变量的初始化 6.1.4 结构体类型变量的引用 6.1.5 指向结构体变量的指针变量 6.1.6 结构体数组 6.1.7 结构体与函数 6.1 结构体 6.1.1 结构体类型的定义 定义一个结构体类型的基本格式为： struct 结构体名 { 成员表列 }； 上例中的学生基本信息可以定义成如下结构体类型。 struct student { int num； char name[20]； float CPPscore； }； 6.1.2 结构体类型变量的说明 说明结构体类型变量的方法有以下三种： 1、先定义结构体类型，再用所定义的结构体类型说明结构体变量。 例如： struct student //定义结构体类型student { int num； char name[20]；float CPPscore； }； student s1,s2; //定义student类型的变量s1，s2 student是定义的结构体类型，s1和s2就是两个用户定义的student结构体类型的变量。 6.1.2 结构体类型变量的说明 2、在定义结构体类型的同时说明结构体变量。 例如： struct day { int hour; int minute; int second; }d1,d2; 定义了结构体类型day ，以及day类型的变量d1、d2。 6.1.2 结构体类型变量的说明 3、直接定义结构体类型变量。 例如： struct  {  int num; char sex; //A }s1,s2; s1、s2是结构体变量，程序中没有给出其类型名。 6.1.2 结构体类型变量的说明 定义结构体时，结构体成员可以是另一个结构体类型的变量。例如： struct date { int month; int day; int year; }; 6.1.3 结构体类型变量的初始化 结构体变量初始化的方法有两种： 1、在定义时用数据列表进行初始化。如： struct student { int num； char name[20]； char sex； float CPPscore； }sd1={40301,”YangKe”,’M’,89.5},sd2； 6.1.3 结构体类型变量的初始化 2、在定义时用同类型变量进行初始化。 6.1.4 结构体类型变量的引用 1、结构体变量作为整体，只能进行同类型变量之间的赋值。如： struct student{ int num； char name[20]； char sex； float CPPscore；}； student s1= {40301,”YangKe”,’M’,89.5},s2; s2=s1; 注意：(1)结构体变量除赋值外，不能以其他形式整体使用，如以下使用都错误的： couts1‘\n’; cins2; (2)赋值时必须类型相同。如下的使用也是错误的： 6.1.4 结构体类型变量的引用 struct{ int num; char sex[4];}s1={40301,”男”},s2; struct{  int num; char sex[4];}s3； s2=s1; //正确 s3=s1; //错误 s1和s2是同类型变量，s1和s3是不同类型的变量。 6.1.4 结构体类型变量的引用 2、通常，结构体变量的使用是面向成员的，其基本格式是： 结构体变量名.成员名 其中 “.”是成员运算符。结构体变量的成员可以像其他变量一样进行相关运算，如: s3.num=s1.num+1; strcpy(s3.name,s1.name); 注意：(1)结构体变量成员的运算必须与类型一致，如下的使用是错误的： s3.name=s1.name； (2)使用结构体变量的成员，必须指明其所属的使用结构体。如下的使用也是错误的： 6.1.4 结构体类型变量的引用 struct student{ int num； char name[20]； char sex； float CPPscore；}； void main(){ student s={40301,”张三”,’M’,85