单链表 | | 按序 按值查找

/**取出单链表L（带头结点）中第i个位置的结点指针**/

LNode *getElem(LinkList L,int i){
    int j=1;
    LNode *p=L->next//p=第一个元素结点
    if(i==0) return L;//返回头结点
    if(i<1) return NULL;
    while(p!=NULL&&j<i){//链表还未遍历完 
        p=p->next;
        j++;
    } 
    return p; 
} 

/**
按值查找 
**/
LNode *LocateElem(LinkList L, ElemType e){
    LNode *p=L->next;
    while(p!=NULL&&p->data!=e){
        p=p->next;
    }
    return p;
}