typedef struct Node{    //节点类型定义 ElemType data;      //数据域 struct Node *next;  //指针域
}Node,*LinkList; //LinkList为结构指针类型
LintList L;      //为单链表的头指针，也称为单链表L 

//单链表的初始化
Status ListInit_L(LinkList &L){//构造一个空的单链表LL = (LinkList)malloc(sizeof(Node));    //产生一个头节点，并使L指向此头节点 if(!L)exit(OVERFLOW);    //初始化失败L->next = NULL;    //指针域为空return OK;
}

//销毁单链表
Status ListDelete_L(LinkList &L){//前提条件：单链表已经存在
    LinkList q;if(L){q=L->next;//指向第一个节点 free(L);//释放L L=q;}retun OK;
}

//单链表的清空
Status ListClear_L(LinkList &L){//前提条件，L存在，将L置为空表
    LinkList p,q;p=L->next;while(p){q=p->next;free(p);p=q;}L->next=NULL;//头节点指针域为空return 0;
} 

//判断单链表是否为空
Status ListEmpty_L(LinkList &L){//初始条件：线性表L已存在//操作结果：若L为空表，则返回TRUE，否则返回FALSEif(L->next)//非空return true;elsereturn false;
}

//计算单链表的长度
int ListLength_L(LinkList &L){//初始条件：线性表L已存在//操作结果：返回L中数据元素个数int i=0;LinkList p = L->next;    //指向第一个节点 while(p){//p没到表尾i++;p=p->next; }return i;
}

//取单链表中的数据元素
Status ListGet_L(LinkList &L,int i,ElemType &e){//初始条件:L为带头结点的单链表的头指针//操作结果：当第i个元素存在时,其值赋给e并返回OK,否则返回ERRORint j=1;//计数器LinkList p=L->next;//指向第一个节点while(p || j<i){//顺指针向后查找，直到p指向第i个元素或p为空 p=p->next;j++;}if(!p || j>i)//第i个元素不存在 return ERROR;e = p->data;//取出第i个元素return OK;
} 

//单链表的插入操作
Status ListInsert_L(LinkList &L, int i, ElemType e){//在带头结点的单链表L中的第i个位置之前插入元素eLinkList p=L;int j=0;while(p && j<i-1){//寻找第i-1的位置 p=p->next;j++;}if(!p || j>i-1)return ERROR;s = (LinkList)malloc(sizeof(Node));//创建一个新的结点ss->data=e;s->next=p->next;p->next=s;return OK;
}

//删除
Status ListDelete_L(LinkList &L, int i, ElemType &e){//在带头结点的单链表L中，删除第i个元素，并由e返回其值LinkList p=L;//指向第一个节点
    LinkList q;int j = 0;//计数器while(p && j<i-1){//寻找第i个结点 p->next;j++;}while(!p || j>i-1)return ERROR;q = p->next;p->next = q->next;e = q->data;free(p);return OK;
}