第十三讲_结构体和线性链表(一).pptVIP

14 《C++语言及编程技巧》 第13讲 结构体与线性链表 第13讲 结构体与线性链表(一) 引述 6.1 用typedef定义类型 6.2 结构体变量说明与赋值操作 6.3 结构体数组和结构体指针 6.4 动态存储分配与释放 引述 用typedef定义类型 结构体变量说明与赋值操作 结构体数组和结构体指针 动态存储分配及释放 线性链表概念 线性链表的生成与遍历 在已知线性链表中的插入与删除操作 双向链表结构与双向链环结构 6.1 用typedef定义类型 关键字typedef可用于建立已定义好的数据类型的别名。 类型定义语句的一般形式 6.1 用typedef定义类型 经常使用typedef语句建立基本数据类型包括构造类型(如数组类型)的别名。 例1 类型定义语句示例 typedef int INTEGER; typedef float REAL; typedef char CHARACTER; typedef int ARRAY10[10]; typedef char *POINTER; 使用typedef语句可使程序具有更好的可移植性。 6.1 用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; 6.2 结构体变量说明与赋值操作 结构体是用同一名字引用的相关变量的集合 结构体中可包含多种不同数据类型的变量，它们被称做结构体的成员 每一结构体的成员都具有自己的名字(成员名)，且属于某一数据类型 结构体通常用来定义文件中的记录 结构体与指针相灵活运用，可构成线性链表结构 6.2 结构体变量说明与赋值操作 类型1 结构体成员名表1; 类型2 结构体成员名表2; 类型n 结构体成员名表n; 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]; }; 6.2 结构体变量说明与赋值操作 struct student { char class[10]; int number; char name[15]; char sex; int age; int scores[3]; float average; }; 6.2 结构体变量说明与赋值操作 说明结构体变量(简称结构体)可有多种形式。 形式一 先定义结构体类型，后说明结构体变量 例4 结构体变量说明示例一 struct complex { float re,im; }; struct complex z1,z2; 6.2 结构体变量说明与赋值操作 形式二 在定义结构体类型的同时说明结构体变量 例5 结构体变量说明示例二 struct complex { float re,im; } z1,z2; 形式三 利用匿名结构体类型说明结构体变量 例6 结构体变量说明示例三 struct { float re,im; } z1,z2; 6.2 结构体变量说明与赋值操作 形式四 利用类型定义语句为结构体类型取别名，再用此别名说明结构体变量 例7 结构体变量说明示例四 6.2 结构体变量说明与赋值操作 形式五 利用宏定义命令将结构体类型(即struct 结构体名)重新取名，再用此新名说明结构体变量 例8 结构体变量说明示例五 #define COMPLEX struct complex COMPLEX { float re,im; } COMPLEX z1,z2; 6.2 结构体变量说明与赋值操作 结构体变量说明中可带初始化赋值。 例9 结构体变量初始化示例 struct complex { float re,im; }; struct complex z1={2.0,7.0},z2={2.0,7.0}; struct date { int month,day,year; }; struct date sf={1,24,2001}; 6.2 结构体变量说明与赋值操作 如果初始化值的个数少于结构体中的成员