单链表的查找及求表长

以下代码均是针对带头结点的单链表：
①按位查找

//按位查找，返回第i个元素（带头结点）
LNode *GetElem(LinkList L,int i)
{
    if(i<0)
        return NULL;
    LNode *p;    //指针p指向当前扫描到的结点
    int j=0;     //当前p指向的第几个结点
    p=L;         //L指向头结点，头结点是第0个结点（不存数据）
    while(p!=NULL && j<i)  //循环找到第i个结点
    {
        p=p->next;
        j++;
    }
    return p;
    
}

②按值查找

//按值查找，找到数据域==e的结点
LNode * LocateElem(LinkList L,ElemType e)
{
    LNode *p=L->next;
   //从第1个结点开始查找数据域为E的结点 
    while(!=NULL && p->data !=e)
    {
        p=p->next;
    }
    return p;  //找到后返回该结点指针，否则返回NULL
}

③求表长

//求表的长度

int Length(LinkList L)
{
    int len=0;
    LNode *p=L;
    while(p->next !=NULL)
    {
        p=p->next;
        len++;
    }
    return len;
}