链表的游标实现

链表的游标实现

    如果需要链表而又不使用指针，就会用到游标实现。
    链表的指针实现有两条重要特性：

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

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

满足条件一的逻辑方法是要有一个全局的结构体数组。对于该数组中的任何单元，其数组下标可以用来代表一个地址。
对于条件二，让数组中的单元代行 malloc 和 free 的职能。为此，我们保留一个表，这个表由不在任何表中的单元构成。该表将用单元 0 作为表头。

代码实现

链表游标实现的声明：

#ifndef _Cursor_H

typedef int PtrToNode;
typedef PtrToNode List;
typedef PtrToNode Position;

void InitializeCursorSpace( void );

List MakeEmpty( List L );
int IsEmpty( const List L );
int IsLast( const Position P, const List L );
Position Find( int X, const List L );
void Delete( int X, List L );
Position FindPrevious( int X, List L, Position P