单链表基本操作

一：单链表的取值
Status GetElem (LinkList L,int i,ElemType &e)
{//带头结点的单链表L中根据序号i获取元素的值，用e返回L中第i个数据元素的值
p=L->next;j=1; //初始化，p指向首元结点，计数器j初值赋为1
while（p&&j<i) //顺链域向后扫描，直到p为空或p指向第i个元素
{
p=p->next; //p指向下一个结点
++j; //计数器j相应加1
}
if(!p||j>i) return ERROR; //i值不合法i>n或i<=0，p指针为空
e=p->data; //取第i个结点的数据域（用e保存当前结点的数据域)
return OK;
}
二：按值查找
LNode LocateElem(LinkList L,ElemType e)
{//带头结点的单链表L中查找值为e的元素
p=L->next;
while(p&&L->data!=e)
{
p=p->next;
return p;//查找成功返回e的结点地址p，查找失败p为NULL
}
三：单链表的插入
将值为e的新结点插入到表的第i个结点的位置上，即插入到结点a（i-1）与a（i）之间。
Satus ListInsert(LinList &L,int i,ElemType e)
{//带