笫11章指针 指针是现代程序设计语言中一个非常重要的概念，它使语言的功能大大加强。FORTRAN90以前的FORTRAN版本，没有指针这种数据类型，FORTRAN90对其作了重大改进，引入了指针的概念。但是值得注意的是，FORTRAN90的指针与C语言中的指针并不相同，因为它并不代表一个变量的地址，而是代表一个变量的别名，实质上它相当于C++里的引用，本章介绍指针的概念与应用。

Presentation on theme: "笫11章指针 指针是现代程序设计语言中一个非常重要的概念，它使语言的功能大大加强。FORTRAN90以前的FORTRAN版本，没有指针这种数据类型，FORTRAN90对其作了重大改进，引入了指针的概念。但是值得注意的是，FORTRAN90的指针与C语言中的指针并不相同，因为它并不代表一个变量的地址，而是代表一个变量的别名，实质上它相当于C++里的引用，本章介绍指针的概念与应用。"— Presentation transcript:

1 笫11章指针 指针是现代程序设计语言中一个非常重要的概念，它使语言的功能大大加强。FORTRAN90以前的FORTRAN版本，没有指针这种数据类型，FORTRAN90对其作了重大改进，引入了指针的概念。但是值得注意的是，FORTRAN90的指针与C语言中的指针并不相同，因为它并不代表一个变量的地址，而是代表一个变量的别名，实质上它相当于C++里的引用，本章介绍指针的概念与应用。

2 11.1 指针的定义与使用 在前面内容中，变量的使用，都是按变量的名字即标识符直接进行的，并且每个变量的名字都是唯一的，是否可以给同一个变量一个不同的名字？FORTRAN90中的指针，正是用来给变量起别名，并且通过后面的章节的学习，我们知道指针能给编程带来诸多的方便。

3 11.1.1 指针变量的定义格式 指针变量的定义格式为： 类型说明，POINTER:: 指针变量名1，指针变量名2，… 其中：
（1）类型说明可以是任何数据类型，如INTEGER、REAL等，它表示该指针所指的目标变量类型。 （2）POINTER为指针定义的关键字,：：为作用域符。 （3）指针变量名为标识符，只要符合标示符的命名规则即可。

4 定义举例 INTEGER，POINTER：：A1,A2 此语句定义了两个指针变量A1和A2，它们都指向整型变量。
可以将类型说明与指针说明分开，即先说明变量的类型，然后指定变量为指针。例如 INTEGER A1,A2 POINTER A1,A2 此语句同样定义了整型两个指针变量A1和A2。

5 11.1.2、指针变量的使用 下面通过一个具体的实例来说明指针变量的使用： 例11.1指针变量示例1 PROGRAM POINTER1
INTEGER,POINTER::P INTEGER,TARGET:: X READ*,X P=>X PRINT*,"X=",X PRINT*,"P=",P END 输入3，程序的输出结果为： X=3

6 P=3 此例中，先定义了一个指针变量P，然后定义了一个整型变量X，再通过P=>X语句，使P指向X，这时两者实际上是同一个变量，就象一个人除了自己的名字外，还有外号一样。因此，无论输入的是什么整数，两者显示的结果一样。

7 下面再看一个例子 例11.2 PROGRAM POINTER3 INTEGER, POINTER::P1,P2,P3,P4 INTEGER,TARGET:: X1,X2 INTEGER X,S1,S2,S3,S4,S5 READ*,X1,X2 X=X1*X2 P1=>X1 P2=>X2 P3=>X1 P4=>P1 S1=P1*P2 S2=P3*P2 S3=P1*X2 S4=P3*X2 S5=P4*X2 PRINT*,"X=",X

8 PRINT*,"S1=",S1 PRINT*,"S2=",S2 PRINT*,"S3=",S3 PRINT*,"S4=",S4 PRINT*,"S5=",S5 END 输入：3 4后，输出结果为： X=12 S1=12 S2=12 S3=12 S4=12 S5=12

9 在该例中，定义了四个指针变量：P1,P2,P3,P4，通过P1=>X1，使P1指向X1，P2=>X2使P2指向X2，再通过P3=>X1和P4=>P1，使P3和P4都指向X1，因此，X、S1、S2、S3、S4、S5计算结果一样，实际上都是X1+X2。

10 (1) 指针变量赋值格式为： 指针变量=>目标变量或者另一指针变量。 (2) 多个指针变量可以指向同一目标变量，但是，一个指针变量只能指向一个目标变量，不能同时指向多个目标变量。 (3) 指针变量与目标变量的类型应当严格一致，不存在所谓的兼容情况，即，整型指针变量所指的只能是整型变量，而不能是实型变量等。 (4) 指针变量的本质是所指变量的别名，两者在编译时会当作同一变量，指针变量的引用实际上是对目标变量的引用。

11 (5) 在程序中，指针变量通常有以下三种状态：
① 未定义状态，在程序开始时，所有的指针都处于这种状态。 ② 空状态，此时指针还没有作为任何对象的别名。 在程序中，有时为了方便起见，可以让指针指向一个空对象。 INTEGER,POINTER::P=>NULL() 或者 INTEGER,POINTER::P NULLIFY(p) ③ 关联状态，此时，指针已经作为其他对象的别名。 值得注意的是只有在第三种状态时，指针才能参与运算，否则，或者编译出错，或者非法操作。

12 指针状态检测函数 Fortran提供ASSOCIATED 函数用来检查指针是否已经设置指向。
ASOCIATED(POINTER,[TARGET]) 返回值为逻辑量，如果只放入第一个指针参数，会检查这个指针是否已经赋好“方向”。如果放入两个变量，则会检查第一个指针变量时候指向第二个变量。

13 11.2 动态变量 前面已介绍过，变量的本质是一个内存单元，该单元一般是在变量定义时，就已经分配的，以后在程序运行期间不再改变，但是通过指针，可以先得到变量名，然后再利用ALLOCATE(P)函数可以动态分配其空间，其中P为指针变量。下面通过一个具体实例，来了解其使用方法。

14 例11.3 PROGRAM POINTER3 INTEGER,POINTER::P ALLOCATE(P) P=4
INTEGER,POINTER::P ALLOCATE(P) P=4 PRINT*,"P=",P END 输出结果为：P=4

15 在该例中，先定义了一个指针变量P，然后利用ALLOCATE(P)函数，为P分配空间，再给P赋值。
一般而言，ALLOCATE函数总是与DEALLOCATE函数配套使用，因为用动态分配函数为指针分配存储单元时，容易产生指针悬挂问题。所谓指针悬挂问题是指：当一个对象被释放，而释放时没有直接涉及作为其别名的指针时，就产生指针悬挂，这时，指针所占据的内存单元始终得不到释放，使用DEALLOCATE函数就可释放存储单元。 注意，对于普通变量，由于其内存空间自动回收，不存在上述问题。

16 例11.4，ALLOCATE和DEALLOCATE函数的用法，程序如下： 
PROGRAM POINTER4  INTEGER,POINTER::P1,P2 INTEGER S ALLOCATE(P1,P2) READ*,P1,P2 S=P1+P2 DEALLOCATE(P1,P2) PRINT*,"S=",S END 输入5 6 输出S=11

17 该程序中，先定义了两个指针变量P1、P2，然后用ALLOCATE函数为其分配空间，再通过键盘输入其值，运算完毕，用DEALLOCATE函数，释放其空间。
必须注意的是：DELLOCATE函数所释放的空间，一定得是不再使用的动态空间，空间一旦被释放，就不得再使用，否则将产生非法操作，如上面程序中，如果将DEALLOCATE(P1,P2)语句提前，就会产生非法操作。 注意，即使用DEALLOCATE(P)函数，释放P所指的空间，也可能产生悬挂指针问题，下面我们看一个可能产生悬挂指针的例子。

18 REAL, POINTER :: P1, P2 ALLOCATE( P1 ) P1 = 13 P2 => P1 这时，P1，P2指向同一个存储单元，如果程序中在P1使用完后，用DEALLOCATE(P1)语句，这时，P2指针就被悬挂起来。 注意，ALLOCATE和DEALLOCATE还有可选用说明符STAT: ALLOCATE(P,STAT=IERR) DEALLOCATE(P,STAT=IERR) 其中IERR用于标识内存分配、解除是否成功，成功则IERR的值为0。

19 11.3 指针与数组 利用指针来指向一个数组，能动态地分配数组空间，给编程带来极大的方便，因为FORTRAN语言的特点是，如果要使用数组，则必须在可执行语句之前先定义它，而数组普通定义的方法是首先必须指定数组的维界，确定数组存储空间的大小，但在编写程序时，开始往往难以确定所用数组的大小，显然，所定义的数组空间的大小不能小于所需的空间，解决的办法是将数组定义得足够大，但这样浪费了内存空间，而通过动态定义，可以根据当时使用空间的大小来生成空间，使问题得到很好的解决。下面讨论指针与数组关系的建立、动态空间的生成等。

20 11.3.1 指针数组的定义 指针数组定义格式为： 类型说明，DIMENSION(: … :)，POINTER::指针名
其中：类型说明可以为各种数据类型，如INTEGER、REAL等；DIMENSION(: … :)是数组的动态说明标识，即不指定数组下标界限，“：”个数=数组维数。POINTER为指针说明标识。例如 REAL, DIMENSION(:), POINTER :: X ALLOCATE(X(20)) 第一个语句声明了一个可以指向一维整型数组的指针X，第二个语句为该数组分配了20个单位的存储空间。

21 11.3.2 指针数组应用举例 下面看一个例子 例11.5 输入任意两个数，将它们及四则运算结果存储起来后，输出。
分析：此例中，可以利用指针，定义一个动态数组X，用来存放输入的数据和计算的结果，该数组的空间大小可以根据要存储的数据个数动态分配，程序如下：

22 REAL,DIMENSION(:),POINTER::X
READ*,A,B C=A+B D=A-B E=A*B IF(B.NE.0)THEN F=A/B ELSE F=0 ENDIF

23 ALLOCATE(X(6)) X(1)=A X(2)=B X(3)=C X(4)=D X(5)=E X(6)=F WRITE(*,100)X 100 FORMAT(1X,3F8.2) DEALLOCATE(X) END

24 输入3 6，输出

25 11.4 指针与函数

26 指针类似于可分配数组，允许动态访问和处理数据。指针在指向具体内存前没有初始化的地址空间，也不能被引用。当给它指定目标或分配内存后才和内存相联系。在程序执行过程中，指针的目标是可以改变的。

27 11.5 指针与链表 指针用途之一是使得数据在计算机中可以按链接方式存储，而链接存储中，最简单是链表。下面介绍关于链表的一些基本知识。
11.5 指针与链表 指针用途之一是使得数据在计算机中可以按链接方式存储，而链接存储中，最简单是链表。下面介绍关于链表的一些基本知识。 顺序存储和链接存储是数据的两种最基本的存储结构。在顺序存储中，每个存储结点只含有存储元素本身的信息，元素之间的逻辑关系是通过数组下标位置简单计算出来的。如在顺序表中，若一个元素存储在对应的数组中的下标位置为I，则它的前一个元素在对应的数组中的下标是I-1，它的后一个元素是数组中下标为I+1的元素。顺序存储最大的缺点是不利于数据的动态变化，如向顺序表中插入或删除一个元素时，需要大量移动数据，处理效率很低。在链式存储中，每一个结点除了存储自己的信息以外，还保留下一个值，用来访问下一个变量，这个值称为指针，下面介绍如何使用链表。

28 10.5.1 结点的定义 结点是存放数据的基本单位，最简单的结点是普通数组的元素，如若有以下定义：INTEGER A(10)
则象A(1) 、A(2)、 A(3)、 A(4) … 等，可以看作结点。 复杂的结点包含多种类型的数据，一般定义为一个结构体，下面定义一个链表结点的结构体：

29 TYPE NODE INTEGER VALUE TYPE (NODE), POINTER :: NEXT END TYPE NODE 该结点包含两项，一项是数据本身，即INTEGER VALUE，另外一项是一个指向下一个结点的指针NEXT，通过TYPE (NODE), POINTER :: NEXT语句定义，该结点可以用图10.3表示：

30 TYPE NODE INTEGER VALUE TYPE (NODE), POINTER :: NEXT END TYPE NODE 该结点包含两项，一项是数据本身，即INTEGER VALUE，另外一项是一个指向下一个结点的指针NEXT，通过TYPE (NODE), POINTER :: NEXT语句定义，该结点可以用图10.3表示：

31 VALUE NEXT 图11.3

32 下面再看一个结构体定义的例子。 TYPE STUDENTNODE CHARACTER (15)NAME INTEGER NUM LOGICAL SEX CHARACTER (30)ADDRESS TYPE （STUDENTNODE），POINTER：：NEXT END TYPE

33 结点结构体表示如图11.4： 图10.4 结点示意图

34 链表的基本操作 链表的基本操作包括建表、插入、删除、查找、更新、遍历等，这里介绍建表、遍历、插入、删除等操作，其余操作将在下一节综合实例里介绍。 1. 链表的建立 例11.6 建立一个链表，并输出建表后的结果。 为了便于理解，假设链表结点仅包含一个数据项和一个指针项。 程序如下：

35 TYPE NODE INTEGER VALUE TYPE (NODE), POINTER :: NEXT END TYPE NODE ！链表的建立，规定以0作为链表建立结束标志。 TYPE (NODE), POINTER :: CURRENT, L INTEGER NUM READ*,NUM NULLIFY( L ) ALLOCATE( CURRENT ) CURRENT % VALUE = NUM L => CURRENT DO WHILE (NUM /= 0)

36 READ*, NUM IF (NUM /= 0) THEN ALLOCATE( CURRENT ) CURRENT % VALUE = NUM CURRENT % NEXT => L L => CURRENT END IF END DO

37 ！链表的输出过程。 CURRENT => L PRINT*, CURRENT % VALUE
！链表的输出过程。 CURRENT => L PRINT*, CURRENT % VALUE CURRENT => CURRENT % NEXT DO WHILE (ASSOCIATED(CURRENT)) PRINT *, CURRENT % VALUE NEXT NODE END DO END 输入： 输出：

38 必须注意的是：链表有一个表头和一个表尾，由于FORTRAN语言中指针实际上就是一个别名，不同于C语言中的指针（C中的指针代表内存地址），因此没有明确的空指针的概念，链表的访问方式只能从最后一个结点开始，到第一个结点，通过检查链表是否再被连接作为结束标识，例11.6所建链表过程如图11.5所识。

39

40 例11.7 建立有关链表的的模板函数，其中包含链表的删除、插入、输出等函数，程序如下：
！模板函数的说明 MODULE MODLINK IMPLICIT NONE ！结点定义 PRIVATE NODE TYPE NODE INTEGER VALUE TYPE (NODE), POINTER :: NEXT END TYPE NODE

41 ！定义链表头指针 TYPE LIST PRIVATE TYPE (NODE), POINTER :: END END TYPE LIST ！模板函数所包含的内容 CONTAINS ！删除函数DISPOSE( L )，用于清空链表。 SUBROUTINE DISPOSE( L ) TYPE (NODE), POINTER :: CURRENT TYPE (LIST) L

42 CURRENT => L % END DO WHILE (ASSOCIATED(L % END)) L % END => CURRENT % NEXT PRINT*, CURRENT % VALUE, ' IS ABOUT TO GO' DEALLOCATE( CURRENT ) END DO END SUBROUTINE DISPOSE

43 ！插入函数INSERT，通过插入结点建立链表
SUBROUTINE INSERT( L, NUM ) TYPE (NODE), POINTER :: CURRENT TYPE (LIST) L INTEGER NUM ALLOCATE( CURRENT ) CURRENT % VALUE = NUM CURRENT % NEXT => L % END L % END => CURRENT END SUBROUTINE INSERT

44 ！遍历函数PRINTLIST，用来访问链表各结点，并输出结点的值 SUBROUTINE PRINTLIST( L )
！遍历函数PRINTLIST，用来访问链表各结点，并输出结点的值 SUBROUTINE PRINTLIST( L ) TYPE (NODE), POINTER :: CURRENT TYPE (LIST) L PRINT*, 'FROM THE END:' CURRENT => L % END ! ALIAS OF LAST NODE DO WHILE (ASSOCIATED(CURRENT)) PRINT *, CURRENT % VALUE CURRENT => CURRENT % NEXT END DO

45 END SUBROUTINE PRINTLIST
！初始化链表，使表头指针空 SUBROUTINE SETUP( L ) TYPE (LIST) L NULLIFY( L % END ) END SUBROUTINE SETUP END MODULE MODLINK

46 ！主函数部分，根据要求调用前面的函数。 PROGRAM TESTLIST USE MODLINK ! LINKED LIST IMPLEMENTATION IMPLICIT NONE TYPE (LIST) L INTEGER :: NUM = 1 CALL SETUP( L ) DO WHILE (NUM /= 0) READ*, NUM IF (NUM /= 0) THEN CALL INSERT( L, NUM ) END IF END DO CALL PRINTLIST( L ) CALL DISPOSE( L ) END PROGRAM TESTLIST

47 输入 输出5 4 3 2 1 5将被删除 4将被删除 3将被删除 2将被删除 1将被删除。

48 11.5 综合实例 用链表完成学生情况的管理，已知学生包含姓名，学号，和一门成绩等，其中学号作为关键字。完成链表的建立，和按关键字的排序，插入，查找，删除等操作。 1 定义结点 定义带指针的存放学生记录的结点如下： TYPE NODE CHARACTER(15)NAME INTEGER MARK REAL GRADE TYPE (NODE), POINTER :: NEXT END TYPE NODE

49 2 定义链表的头指针： TYPE LIST PRIVATE TYPE (NODE), POINTER :: END END TYPE LIST 必须注意，放在模板函数中的链表必须为PRIVATE类型。 3 链表头指针的初始化 SUBROUTINE SETUP( L ) TYPE (LIST) L NULLIFY( L % END ) ! LIST IS EMPTY AT FIRST END SUBROUTINE SETUP 初始化就是将头指针清空，其主要目的是为了在链表的逆序访问中知道链表结点是否访问完毕。

50 4 链表建立 建立方式用后插方式，即不断在表头结点后面加入新结点。 SUBROUTINE INSERT( L, NAME1,MARK1,GRADE1) TYPE (NODE), POINTER :: CURRENT TYPE (LIST) L CHARACTER(15)NAME1 INTEGER MARK1 REAL GRADE1 ALLOCATE(CURRENT) ！为CURRENT指针分配空间和数据，生成结点。 CURRENT%NAME=NAME1 CURRENT%MARK=MARK1 CURRENT%GRADE=GRADE1 CURRENT%NEXT =>L%END ！将CURRENT指针生成的结点连接到链表上。 L%END => CURRENT ！链表末尾指针后移，为连接新结点做准备。 END SUBROUTINE INSERT

51 5 链表删除 删除过程为：先定义指针保留待删指针及相关的数据，然后删除待删指针，再输出删除的数据并移动指针保留指针，为删除下一结点作准备。 SUBROUTINE DISPOSE( L ) TYPE (NODE), POINTER :: CURRENT TYPE (LIST) L CURRENT => L % END !从最后一个结点开始删除，用 CURRENT保留待删指针即L链表的END指针。 DO WHILE (ASSOCIATED(L % END)) !注意循环进行条件是链表继续相连，通过ASSOCIATED函数来判断。 L % END => CURRENT % NEXT ! END指针前移。 PRINT*, CURRENT % NAME ! 输出相关的数据。 PRINT*, CURRENT % MARK PRINT*, CURRENT % GRADE DEALLOCATE( CURRENT ) ! 删除CURRENT指针，即删除结点。 CURRENT => L % END !CURRENT 指针保留下一个待删结点的指针。 END DO END SUBROUTINE DISPOSE

52 6 数据记录的查找 查找是以一个关键字为基础进行的，这里用MARK作关键字进行查找，程序如下 SUBROUTINE FIND(L,KEY) TYPE (NODE), POINTER :: CURRENT TYPE (LIST)L INTEGER KEY PRINT*, "请输入待查找的关键字KEY" READ*,KEY CURRENT => L % END ! 从最后一个结点开始。

53 DO WHILE (ASSOCIATED(CURRENT%NEXT)) !注意循环只能进行到链表头的前一个结点，否则将产生非法操作。
IF(CURRENT%MARK.EQ.KEY)THEN ! 一旦找到记录，则将结果输出，并退出循环。 PRINT*,’与’,KEY,’相对应的记录如下：’ PRINT *,CURRENT %NAME,CURRENT %MARK,CURRENT %GRADE GOTO 100 ELSE CURRENT => CURRENT % NEXT ! 查找下一个记录。 ENDIF END DO PRINT*,'没有该记录' !循环结束还没有找到该记录的话，说明该记录不存在。 100 CONTINUE END SUBROUTINE FIND

54 7 数据更新 数据更新是根据给定的关键字查找到相应的记录后，再将相关项更新。 SUBROUTINE UPDATA(L,KEY) TYPE (NODE), POINTER :: CURRENT TYPE (LIST)L CHARACTER(15)NEWNAME INTEGER KEY,NEWGRADE PRINT*, "请输入待更新项的关键字KEY" READ*,KEY PRINT*, "请输入待更新的其它项" READ*,NEWNAME,NEWGRADE CURRENT => L % END ! 从链表末尾开始

55 DO WHILE (ASSOCIATED(CURRENT%NEXT))
IF(CURRENT%MARK.EQ.KEY)THEN CURRENT %NAME=NEWNAME CURRENT %GRADE=NEWGRADE GOTO 100 ELSE CURRENT => CURRENT % NEXT !查找下一个结点。 ENDIF END DO PRINT*,'该项不存在，无法更新' 100 CONTINUE END SUBROUTINE UPDATA

56 8 链表输出 程序如下： SUBROUTINE PRINTLIST( L ) TYPE (NODE), POINTER :: CURRENT TYPE (LIST)L PRINT*, 'FROM THE END:' CURRENT => L % END DO WHILE (ASSOCIATED(CURRENT)) PRINT *,CURRENT %NAME,CURRENT %MARK,CURRENT %GRADE CURRENT => CURRENT % NEXT END DO