链表list游标实现.doc

链表（list）的游标实现（Cursor implementation）代码——C语言描述 本文介绍链表（list）的另外一种实现方式：游标实现（Cursor implementation） 特点：除了上一篇文章提到的特点之外，这种实现方式不使用指针。数据存储在一个数组中，数组元素是结构体。 /********* 头文件cursor.h *******/ typedef int ElementType; #define SpaceSize 100 #ifndef _Cursor_H #define _Cursor_H typedef int PtrToNode; typedef PtrToNode List; /*定义链表，其实和下面的节点是同一个结构指针，只是该指针永远指向表头*/ typedef PtrToNode Position; /*定义链表的节点*/ typedef int ElementType; /*定义存储的数据类型，为方便，这里是int 型，您可以使用别的数据类型，而只要在这里做一修改，比如将int 改为char */ /*下面的函数在后面的代码中介绍*/ void InitializeCursorSpace( void ); List MakeEmpty( List L ); int IsEmpty( const List L ); int IsLast( const Position P, const List L ); Position Find( ElementType X, const List L ); void Delete( ElementType X, List L ); Position FindPrevious( ElementType X, const List L ); void Insert( ElementType X, List L, Position P ); void DeleteList( List L ); #endif /************** cursor.c 文件 ***********/ #include cursor.h #include stdlib.h #include stdio.h /* 链表节点的结构定义*/ struct Node { ElementType Element; Position Next; }; struct Node CursorSpace[ SpaceSize ]; /*结构数组来存储数据*/ /*申请一个位置用来存放新数据，返回申请到的位置*/ static Position CursorAlloc( void ) { Position P; P = CursorSpace[ 0 ].Next; CursorSpace[ 0 ].Next = CursorSpace[ P ].Next; return P; } /*释放位置P所指向的数据和其所在空间*/ static void CursorFree( Position P ) { CursorSpace[ P ].Next = CursorSpace[ 0 ].Next; CursorSpace[ 0 ].Next = P; } /*初始化链表*/ void InitializeCursorSpace( void ) { int i; for( i = 0; i SpaceSize; i++ ) CursorSpace[ i ].Next = i + 1; CursorSpace[ SpaceSize - 1 ].