pascal第8章指针与链表.pptVIP

第八章　指针与链表 指针的定义及操作 链表结构 双向链表 循环链表 循环链表的应用举例 【上机练习】 请维护编者版权，请勿将课件在网络上传播。 福建省长乐一中 董永建 浙江省温州中学 舒春平 2009年9月 * * 前面介绍的各种简单类型的数据和构造类型的数据属于静态数据。在程序中，这些类型的变量一经说明，就在内存中占有固定的存储单元，直到该程序结束。 程序设计中，使用静态数据结构可以解决不少实际问题，但也有不便之处。如建立一个大小未定的姓名表，随时要在姓名表中插入或删除一个或几个数据。而用新的数据类型──指针类型。通过指针变量，可以在程序的执行过程中动态地建立变量，它的个数不再受限制，可方便高效地增加或删除若干数据，这比修改一个记录数组更加方便。 （1）指针类型和指针变量 　　在Pascal中,指针变量(也称动态变量)存放某个存储单元的地址；也就是说， 指针变量指示某个存储单元。 　　指针类型的格式为： ＾基类型 说明： ① 一个指针只能指示某一种类型数据的存储单元，这种数据类型就是指针的基类型。基类型可以是除指针、文件外的所有类型。例如，下列说明： type pointer=^integer; var p1,p2 : poin