链表的游标实现

诸如BASIC和FORTRAN等许多语言都不支持指针。如果需要链表而又不能使用指针，那么就必须使用另外的实现方法。我们将描述这种方法并称为游标（cursor）实现法。

在链表的指针实现中有两个重要的特点：

**1：**数据存储在一组结构体中。每一个结构体包含有数据以及指向下一个结构体的指针。
**2：**一个新的结构体可以通过调用malloc而从系统全局内存（global memory）得到，并可通过调用free而被释放。

游标法必须能够模仿实现这两条特性：

满足条件1的逻辑方法是要有一个全局的结构体数组。该数组类似与系统中的内存，申请节点，释放节点均在此数组中进行。并且数组的大小决定链表的大小。对于该数组中的任何单元，其数组下表可以用来代表一个地址。

下图给出链表游标实现的声明

模拟满足条件2，让CursorSpace数组中的单元代替malloc和free的职能。为此我们保留一个表（即freelist），这个表由不在任何表中的单元构成。该表将用单元0作为表头。其初始配置在如下图所示：

对于Next，0的值等价于NULL指针。CursorSpace的初始化时一个简单的循环结构。为执行ma