[数据结构]单链表

struct Node {
   
	ElementType Element;
	Node* Next;
};
typedef struct Node *PtrToNode;
typedef PtrToNode List;
typedef PtrToNode Position;

List CreatList();//创建一个单链表 
int IsEmpty(List L);//测试链表是否是空表
int IsLast(Position P,List L);//测试当前位置是否为链表末尾的函数
int Find(ElementType X,List L);//返回某个元素在链表中的位置
Position FindPrevious(ElementType X,List L);//找到数据域为X的节点的前一个节点
void Delete(ElementType X,List L);//删除链表中值为X的节点
void Insert(List L,int i,ElementType X);//在第i个位置之前插入X 
void push_back(List L,ElementType X);//在链表尾部插入元素X 
int GetLength(List L);//返回链表的长度 
void PrintList(List L);//打印链表 

List CreatList(){
   
	List L;
	L=(PtrToN