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

《C++语言及编程技巧》 主讲：匡纲要 国防科技大学电子科学与工程学院 ·湖南长沙· 第13讲 结构体与线性链表 第13讲 结构体与线性链表(一) 引述 6.1 用typedef定义类型 6.2 结构体变量说明与赋值操作 6.3 结构体数组和结构体指针 6.4 动态存储分配与释放 引述 用typedef定义类型 结构体变量说明与赋值操作 结构体数组和结构体指针 动态存储分配及释放 线性链表概念 线性链表的生成与遍历 在已知线性链表中的插入与删除操作 双向链表结构与双向链环结构 本章主要内容 6.1 用typedef定义类型 关键字typedef可用于建立已定义好的数据类型的别名。 类型定义语句的一般形式 类型定义语句——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; 结构体类型定义 struct 结构体名 { 成员表 }; 成员表表示 结构体类型是用其他类型的对象构造出来的派生数据类型。 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 结构体变量说明示例四 结构体变量说明 struct complex { float re,im; }; typedef struct complex COMPLEX; COMPLEX z1,z2; typedef struct complex { float r