單鏈表查找

按值查找

//1.返回結(jié)點(diǎn)指針 
Node *LocateElem(LinkList L,int e) {
    LinkList p=L->next; //有頭結(jié)點(diǎn) 
    while(p&&p->data!=e){
        p=p->next;
    }
    return p;
}
//2.返回位置
int LocateElem(LinkList L,int e){
    p=L->next;
    int j=1;
    while(p&&p->data!=e){
        p=p->next;
        j++;
    }
    return j;
}

索引查找

//1.返回值 
int GetElem(LinkList L,int i){
    LinkList p=L->next;
    int j=1;
    while(p&&j<i){
        p=p->next;
        j++;
    }
    int e=p->data;
    return e;
} 
//2.返回結(jié)點(diǎn)指針
Node* GetElem(LinkList L,int i){
       LinkList p=L->next;
       int j=1;
       while(p&&j<i){
          p=p->next;
          j++;
        }
     return p;
    }  
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

友情鏈接更多精彩內(nèi)容