第五章第五节指针类型与动态数据结构..docVIP

第五节 指针类型与动态数据结构 前面所学的变量都具有共同的特点：系统依据程序说明部分获得变量名和类型信息，即为变量分配对应大小的存储空间，在程序执行过程中，各变量对应的存储空间始终存在且保持不变，这些变量均称为静态变量。 与静态变量对应的是动态变量，在程序执行过程中可以动态产生或撤消，所使用的存储空间也随之动态地分配或回收。为了使用动态变量。PASCAL系统提供了指针类型，用指针变量（静态变量）来指示动态变量（存储地址变量）。下面介绍如何利用指针建立动态数据结构。 [例5.19] 分别用简单变量和指针变量交换两个变量的值。 解：设两个变量a,b的值分别为5, 8 (1)用简单变量交换： Program Exam519; const a=5; b=8; {常量} var c: integer; begin c:=a; a:=b; b:=c; {用简单变量交换} Type 指针类型名 = ^ 基类型； writeln(’a=’:8, a, ’b=’:8, b ); readln end. (2)用指针变量交换： Var 指针变量名 : ^ 基类型； Program Exam519_1; type pon= ^ intege