pascal-与链表.docVIP

指针与链表 前面介绍的各种简单类型的数据和构造类型的数据属于静态数据。在程序中，这些类型的变量一经说明，就在内存中占有固定的存储单元，直到该程序结束。　　程序设计中，使用静态数据结构可以解决不少实际问题，但也有不便之处。如建立一个大小未定的姓名表，随时要在姓名表中插入或删除一个或几个数据。而用新的数据类型──指针类型。通过指针变量，可以在程序的执行过程中动态地建立变量，它的个数不再受限制，可方便地高效地增加或删除若干数据。 一、指针的定义及操作　　（一）指针类型和指针变量　　在pascal中,指针变量(也称动态变量)存放某个存储单元的地址；也就是说， 指示某个存储单元。　　指针类型的格式为:＾基类型: ①一个指针只能指示某一种类型数据的存储单元，这种数据类型就是指针的基类型。基类型可以是除指针、文件外的所有类型。例如，下列说明：　　type pointer=^Integer;　　　　　　　　var p1,p2:pointer;　　定义了两个指针变量p1和p2，这两个指针可以指示一个整型存储单元(即p1、p2 )。var区直接定义指针型变量。var a:^real; b:^boolean;　　又如：type person=record　　　　　　　　　　　name:string[20];　　　　　　　　　　　sex:(male,female);