第十三讲_结构体与线性链表(一)

-7
6.2 结构体变量说明与赋值操作
什么是结构体 结构体是用同一名字引用的相关变量的集合 结构体中可包含多种不同数据类型的变量，它们被称做结 构体的成员 每一结构体的成员都具有自己的名字(成员名)，且属于某 一数据类型 结构体通常用来定义文件中的记录 结构体与指针相灵活运用，可构成线性链表结构
-8
-20
6.2 结构体变量说明与赋值操作
结构体变量的赋值操作 例11 给结构体变量诸成员赋值示例
struct student { char class[10]; int number; char name[15]; char sex; int age; int scores[3]; float average; } stu1; int i,sum=0; strcpy(stu1.class,"01-711"); stu1.number=10; strcpy(,"Zhang Hua"); stu1.sex='f'; stu1.age=17; for (i=0;i<3;i++) { cin>>stu1.scores[i]; sum+=stu1.scores[i]; } stu1.average=(float)sum/3;
多重限定标识符 -23
6.2 结构体变量说明与赋值操作
嵌套结构体变量的初始化 例13 嵌套结构体变量的初始化示例
struct date { int month,day,year; }; struct student { char class[10]; int number; char name[15]; char sex; int age; struct date birthday; int scores[3]; float average; } stu1={"01-711",10,"Zhang Hua",'f',17,10,1,1984, {88,79,65},0.0}; -24
-21
6.2 结构体变量说明与赋值操作
结构体类型的嵌套 例12 嵌套结构体类型示例
struct rate { int normalrate,overtime,nighttime,weekend; }; struct date struct wages { { int month,day,year; struct person individual; }; struct rate cost; struct person }; { struct wages salary,fee; char id[15]; struct date time; };
-26
-3
引述
本章主要内容 用typedef定义类型 结构体变量说明与赋值操作 结构体数组和结构体指针 动态存储分配及释放 线性链表概念 线性链表的生成与遍历 在已知线性链表中的插入与删除操作 双向链表结构与双向链环结构
-4
6.1 用typedef定义类型 typedef定义类型
类型定义语句——typedef语句 语句 类型定义语句 关键字typedef可用于建立已定义好的数据类型的别名。 类型定义语句的一般形式 typedef 原类型 定义类型名 定义类型名; 原类型：已有定义的数据类型 定义类型名：标识符，建议选用全英文大写字母
-13
6.2 结构体变量说明与赋值操作
结构体变量说明 利用类型定义语句为结构体类型取别名， 形式四 利用类型定义语句为结构体类型取别名，再用此别名 说明结构体变量 例7 结构体变量说明示例四
typedef struct complex { float re,im; 或 } COMPLEX; COMPLEX z1,z2; struct complex { float re,im; }; typedef struct complex COMPLEX; COMPLEX z1,z2;
-16
6.2 结构体变量说明与赋值操作
结构体变量的初始化 如果初始化值的个数少于结构体中的成员数目，则剩余的成 员将被自动地初始化为0(若成员是指针，则初始化为NULL)。 示例 struct complex { float re,im; }; struct complex z1={2.0}; /* 等价于z1被初始化为{2.0,0.0} */
-10
6.2 结构体变量说明与赋值操作
结构体类型定义示例 struct student { char class[10]; int number; char name[15]; char sex; int age; int scores[3]; float average; };
-11
6.2 结构体变量说明与赋值操作
6.3 结构体数组和结构体指针
结构体数组 结构体数组变量是其元素均是具相同结构体类型的数组变量， 简称结构体数组。 结构体数组变量说明亦有多种表示形式。 例14 结构体数组变量说明示例 struct students { int num; char name[20]; char sex; float score; }; struct students stu[5];
6.2 结构体变量说明与赋值操作
结构体变量说明 形式二 在定义结构体类型的同时说明结构体变量 例5 结构体变量说明示例二 struct complex { float re,im; } z1,z2; 形式三 利用匿名结构体类型说明结构体变量 例6 结构体变量说明示例三 struct { float re,im; } z1,z2;
结构体变量说明 说明结构体变量(简称结构体)可有多种形式。 先定义结构体类型， 形式一 先定义结构体类型，后说明结构体变量 例4 结构体变量说明示例一 struct complex { float re,im; }; struct complex z1,z2;
结构体变量 结构体变量 结构体类型
-12
结构体变量的赋值操作 形式一：对结构体中某一成员的赋值。 形式一：对结构体中某一成员的赋值。 形式二：相同结构体类型的结构体变量之间的整体赋值。 形式二：相同结构体类型的结构体变量之间的整体赋值。 例10 承例9，可改写如下 struct complex { float re,im; } z1,z2; struct date { int month,day,year; } sf; z1.re=2.0; z1.im=7.0; z2=z1; sf.month=1; sf.day=24; sf.year=2001; 限定标识符
-22
6.2 结构体变量说明与赋值操作
结构体类型的嵌套
char id[15] struct person individual struct wages salary,fee struct rate cost int month struct date int day time int year int normalrate int overtime int nighttime int weekend salary.cost.overtime=59; salary.individual.time.year=2001; strcpy(salary.individual.id,"Zhang Hua");
《C++语言及编程技巧》 C++语言及编程技巧 语言及编程技巧》
主讲： 主讲：匡纲要
国防科技大学电子科学与工程学院 ·湖南长沙 湖南长沙· 湖南长沙
-1
第13讲 13讲 结构体与线 13讲 结构体与线性链表( 引述 6.1 用typedef定义类型 6.2 结构体变量说明与赋值操作 6.3 结构体数组和结构体指针 6.4 动态存储分配与释放
6.2 结构体变量说明与赋值操作
结构体类型定义 struct 结构体名 { 成员表 }; 成员表表示 类型1 结构体成员名表1; 类型 结构体成员名表 类型2 结构体成员名表2; 类型 结构体成员名表 ...... 类型n 结构体成员名表 类型 结构体成员名表n; 结构体类型是用其他类型的对象构造出来的派生数据类型。
-6
6.1 用typedef定义类型 typedef定义类型
类型定义语句使用示例 例2 承例1，定义各类变量 INTEGER i,j; REAL r,s,t; CHARACTER ch; ARRAY10 a,b,c,d; POINTER pa,pb; 它们等价于 int i,j; float r,s,t; char ch; int a[10],b[10],c[10],d[10]; char *pa,*pb;
-9
6.2 结构体变量说明与赋值操作
结构体类型定义示例 例3 下列结构体类型定义分别表示复数、日期、通讯录及学生 成绩档案 struct complex { float re,im; }; struct date { int month,day,year; }; struct yellowpage { char name[15]; char address[30]; char zipcode[6]; char phone[15]; };
-5
6.1 用typedef定义类型 typedef定义类型
类型定义语句示例 经常使用typedef语句建立基本数据类型包括构造类型(如数组 类型)的别名。 例1 类型定义语句示例 typedef int INTEGER; typedef float REAL; typedef char CHARACTER; typedef int ARRAY10[10]; typedef char *POINTER; 使用typedef语句可使程序具有更好的可移植性。
-25
6.3 结构体数组和结构体指针
引用结构体数组元素的成员 结构体数组元素成员. 结构体数组元素成员.成员名 例15 设有下述结构体数组说明 struct exam { int m[3][5]; float f; char s[20]; } y[4]; 则可写 y[2].m[1][4]=y[1].m[0][3]; Cout<<y[3].s<<endl;