单链表 | | 按序 按值查找

/**取出单链表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;
}