带头结点的链式表操作集 （15 分）

6-2 带头结点的链式表操作集 （15 分）

本题要求实现带头结点的链式表操作集。

函数接口定义：

List MakeEmpty();

Position Find( List L, ElementType X );

bool Insert( List L, ElementType X, Position P );

bool Delete( List L, Position P );

其中List结构定义如下：

typedef struct LNode *PtrToLNode;

struct LNode {

    ElementType Data;

    PtrToLNode Next;

};

typedef PtrToLNode Position;

typedef PtrToLNode List;

各个操作函数的定义为：

List M