8第八题_数组实现动态链表的算法.docVIP

8第八题_数组实现动态链表的算法 //本程序用数组模拟动态链表的实现 //有几个函数没有写,因为我不知道有什么用处 //----------下面没有测试过的------------- //判空 int IsEmpty( List l ); //判尾 int IsLast( Position p, List l ); //----------------不知道干什么用的,没写-------------- //返回头结点 //返回第一个元素 // Position first( const List L ); // ElementType Retrieve( const Position P ); //----------上面没有测试过的------------- #includestdio.h #includestdlib.h #includetime.h typedef int PtrToNode; typedef PtrToNode List; typedef PtrToNode Position; #define SpaceSize 10 typedef int Elemtype; struct Node { Elemtype Element; Position Next; }; struct Node CursorSpace[SpaceSize+1];//零元素是不存数据的 //初始化 void InitializeCursorSpace( void ); //分配一个内存空间 Position CursorAlloc( void ); Position mal( void );//-------若未成功,输出错误,程序停止 //释放一个内存空间 void CursorFree( Position p ); //建立一个表,随机给数据 void Create( List l ); //置空 Position MakeEmpty( List l ); //查找 Position Find( Elemtype e, List l ); //删除 void Delete( Elemtype e, List l ); //找父结点 Position FindPrevious( Elemtype e, List l ); //插入 void Insert( Elemtype e, Position p, List l ); //销毁表 void DeleteList( List l ); //销毁表 void DeleteList( List l ) { Position p,rear; p=l; rear=CursorSpace[p].Next; while( rear!=0 ) { CursorFree(p); p=rear; rear=CursorSpace[rear].Next; } } //插入 void Insert( Elemtype e, Position p, List l ) { Position temp; temp=mal(); CursorSpace[temp].Element=e; CursorSpace[temp].Next=CursorSpace[p].Next; CursorSpace[p].Next=temp; } //删除 void Delete( Elemtype e, List l ) { Position p,t; p=FindPrevious( e,l ); if( p==0 ) printf(没有要删除的元素\n); else { t=CursorSpace[p].Next; CursorSpace[p].Next=CursorSpace[t].Next; CursorFree(t); } } //找父结点 Position FindPrevious( Elemtype e, List l ) { Position p; Position rear; p=l; while( CursorSpace[p].Next!=0 ) { rear=CursorSpace[p].Next; if( e==CursorSpace[rear].Element ) return p; p=rear; } return 0; } //查找 Position Find( Elemtype e, List l ) { Position p; p=CursorSpace[l].Next; while( p!=0 CursorSpace[p].Element!=e ) p=CursorSpace[p].