單鏈表 | | 按序 按值查找

/**取出單鏈表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;
}