このコードは単一リンクリストの要素を検索するのに有効ですか？

Question

int search(struct node **front, int val) 
{ 
    struct node *cur; 
    cur=*front; 
    while(cur!=NULL) 
    { 
     cur=cur->next; 
    } 
    return cur!=NULL; 
} 

Answer 1

これは常にリストの最後まで実行され、0を返します。あなたはどこかvalと比較する必要があります。

また、*frontを決して割り当てていないので、frontをstruct node **として渡す必要はありません。代わりにconst struct node *として渡してください。

あなたのコードは、それがNULL最初の引数を渡された場合、それがクラッシュし、燃焼することを除いて

int search(struct node **front, int val) 
{ 
    return 0; 
} 

に相当します。

Answer 2

変数valとの比較はどこにありますか？ コードでは、値 "val"のノードがリンクリストに存在するかどうかを確認できません。

Answer 3

No.ロジックのどこにもvalを使用していません。これを試してみてください -

int search(struct node *front, int val) 
{ 
    while(front != NULL) 
    { 
     if(front->val == val) // Assuming struct node has val member which you are trying to compare to 
      return 1; // found it 

     front=front->next; 
    } 
    return 0; // Not found 
}