指针引用和链表演示文件修改版.ppt

本章主要内容 9.1 指针和指针变量 9.2 指针作函数参数 9.3 指针和指向数组的指针 9.4 指针数组 9.5 指向指针的指针 9.6 指针和函数 9.7 指针小结 9.8 引用、const型变量和const型指针 9.9 存储空间的动态分配和释放 9.10 链表及其应用 9.11 用typedef定义新类型名 [例9.14]将数组元素逆向存放。 [例9.14]将数组元素逆向存放。( 改写 ) 9.11 用 typedef 定义新类型名 为了提高程序的可读性和可移植性，C++提供了为已有的数据类型名定义新的类型名的机制。 例如： typedef long streamoff ; typedef long streampos; streamoff 和 streampos 是新的类型名，等价于类型名long。可以用它们定义变量，例如： streamoff x , y; // x和y是用于表示相对位置的变量 streampos sp1, sp2; // sp1和sp2是用于表示绝对位置的变量 本质上x、y、sp1 和 sp2 是 long 型变量。 又如，可以为结构体类型定义新的类型名： typedef struct person { char name[20]; int age; } Person; Person是新的类型名，可以用它定义结构体类型的变量，如: Person person1, person2; 虽然在C++中 person 已经是类型名了，C++保留用typedef 定义新类型名的机制的目的是为了兼容C语言。 一般地，定义一个新类型名的方法是： ① 按常规方式写出变量的定义语句， 如：long x; 。 ② 将变量名替换成新的类型名， 如：long streamoff; 。 ③ 在最前面加关键字typedef， 如：typedef long streamoff; 。 ④ 用新的类型名定义变量， 如：streamoff x, y; 。 下面使用该方法定义若干新类型名。 先做第①步，定义各种类型的变量如下： float x; // A int a[10], b[100], c[6][6]; // B char *strp; // C int (*fp)(int, int); // D struct point { int x, y; } pt; // E 然后将第②③步一次性应用于上述变量定义： typedef float Real; typedef int Arr[10], Vector[100], Matrix[6][6]; typedef char * StrPtr; typedef int (*FunPtr)(int, int); typedef struct point { int x, y; } Point; 则产生了新的类型名Real、Arr、Vector、Matrix、StrPtr、FunPtr和Point，它们分别表示对应的数据类型。 最后，做第④步，用这些新的类型名定义变量： Real x, y; 等价于 float x, y; Arr a, a1, a2; 等价于 int a[10], a1[10], a2[10] Vector b, b1, b2; 等价于 int b[100], b1[100], b2[100]; Matrix c, m; 等价于 int c[6][6], m[6][6]; StrPtr strp, p1, p2; 等价于 char *strp, *p1, *p2; FunPtr fp, fp2; 等价于 int (*fp1)(int, int), (*fp2)(int, int); Point pt, pt2; 等价于 struct point { int x, y; } pt, pt2; 说明： （1）typedef 只能用于为已知数据类型名定义新的类型名，并没有增加新的数据类型。 （2）关于 typedef 应用于软件移植，给出两个参考例子，参阅教材。 处理一个班的学生，一般使用结构体数组， 需预留足够大的数组空间 带来两个问题： 1. 多余的元素占用的空间浪费，可动态申请数组空间解决， 2. 但有时系统不能满足过大的连续存储空间的要求。 解决：使用链表结构,一次只需要一个结构体的连续