fortran90第9章 数据结构 FORTRAN90程序设计 教学课件.pptVIP

FORTRAN90程序设计 计算机中心 2008.3 Visual Fortran 90 程序设计 9.1 数据结构 9.1.2 派生类型 结构体变量的定义 9.1.3 派生类型的简单应用 9.2 指针 9.2.1 指针变量的基本概念 9.2.2 指针指向派生类型 9.2.3 动态控制 9.5 数组与指针 9.3 链表 链表的概念 链表是通过结点中的指针成员将若干个具有相同派生类型的结点拉成链，从而对一些在内存中不连续的数据进行动态处理的一种方式。链表中的第一个结点称为头结点，指向头结点的指针称为头指针。该派生类型的成员中至少有一个指向本派生类型的指针，链表中最后一个表目的成员的指针值为空，其余表目的成员的指针均指向下一个表目。为了便于对链表的操作，需要引入另一个派生类型，它用于存放链表的头指针。链表的头指针表示链表的存在与否(头指针为空表示空链表，否则表示链表中至少有一个以上的表目)。如果链表尾结点的指针成员指向了头结点，这样的链表称为“循环链表”。在本章主要讨论单向链表(简称链表)。 二、链表的插入及建立 建立链表的过程就是把一个个结点插入链表的过程。因而建立链表的操作实际上就是不断地插入的过程。 MODULE STU_LIST IMPLICIT NONE TYPE STUDENT_T