数据结构单链表：按位查找、按值查找、求表的长度

按位查找

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

按值查找

//按值查找，找到数据值为e的结点
LNode *LocateElem(LinkList L, int e){
    LNode *p = L->next;
    while(p!=NULL && p->data!=e)     //从第1个结点开始查找数据域为e的结点
        p = p->next;
    return p;
}

求表的长度

//求表的长度(带头结点)
int Length(LinkList L){
    int len=0;       //统计表长
    LNode *p = L;
    while(p->next != NULL){
        p = p->next;
        len++;
    }
    return len;
}